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Abstract. We produce examples of groups of type jF^ with 2-dimensional Dehn functions 
of the form exp"(a;) (a tower of exponentials of height n), where n is any natural number. 
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1. Introduction 

Dehn functions have a long and rich history in group theory and topology. The germ of the 
notion of Dehn function was expounded by Max Dehn in his solution to the word problem 
for the fundamental groups of closed hyperbolic surfaces in [101 [H]. Gromov [131 [H] further 
developed the notion of Dehn function as a filling invariant for a finitely presented group, 
and proposed the investigation of higher dimensional filling invariants. 

A function 5: N — t- N is called the (1-dimensional) Dehn function of a finite presentation if 
it is the minimal function with the following property. Every word of length at most x in the 
generators representing the identity element of the group can be expressed as a product of 
at most S{x) conjugates of relators and their inverses. Stated more geometrically, every loop 
of combinatorial length at most x in the universal cover of a presentation 2-complex for the 
group, can be nuU-homotoped using at most S{x) 2-cells. The adjective 1-dimensional refers 
to the fact that the function 6{x) measures the area of efficient disk fillings of 1-dimensional 
spheres. It is customary to drop the adjective 1-dimensional, and to simply talk about Dehn 
functions of finite presentations. It is known that, up to coarse Lipschitz equivalence, the 
Dehn function is a well-defined geometric invariant of a finitely presented group. 

Dehn functions are intimately connected to the solution of the word problem in finitely 
presented groups. For example, a group has a solvable word problem if and only if its Dehn 
function is bounded by a recursive function. In particular, the existence of groups with 
unsolvable word problem implies that there are groups with Dehn function not bounded 
above by any recursive function. We now have a greater understanding, thanks to the intense 
research activity of the past two decades and in particular to the deep work of [16] , of which 
functions can be Dehn functions of finitely presented groups. For example, combining the 
results of [5] and [16], we know that the set of exponents a for which x°' is coarse Lipschitz 
equivalent to a Dehn function is dense in {1} U [2, oo). 

Following Gromov, for each integer k > 1 one can define fc-dimensional Dehn functions for 
groups G of type J-'k+i (that is, G admits a K{G, 1) with finite {k + l)-skeleton). Roughly 
speaking, a fc-dimensional Dehn function, 6q\x), gives a minimal upper bound for the 
number of {k + l)-cells needed in a (fc + l)-ball filling of a singular fc-sphere in X of fc-volume 
at most X. As in the case of ordinary Dehn functions, the coarse Lipschitz equivalence class 
of a fc-dimensional Dehn function is an invariant of a group of type J^k+i- The fc-dimensional 
Dehn functions are examples of Gromov's higher dimensional filling invariants of groups. 
Precise definitions of the Sq^ (x) are given in Section [2l 

In recent years, there has been considerable progress in our understanding of which func- 
tions are (fc-dimensional) Dehn functions of groups [U |2l HI El 13 [T7] . Combining the results 
of [H E], one now knows that for each k > 2, the set of exponents a for which is coarse 
Lipschitz equivalent to a /c-dimensional Dehn function is dense in [l,oo). Young [18] has 
shown that for k > 3 there are groups with fc-dimensional Dehn function not bounded above 
by any recursive function. What Young actually shows is that for /c > 2 there exist groups for 
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which the Dehn functions, defined in terms of admissible (A; + l)-dimensional manifold fillings 
of admissible fc-tori, are not bounded above by any recursive function. For > 3, he then 
uses the trick introduced in Remark 2.6(4) of j4j to conclude that the Dehn functions 5^''^ of 
these groups have the same property. In contrast, Papasoglu |T5] shows that 2-dimensional 
Dehn functions are all bounded above by recursive functions. In the case k = 2, Young's 
example together with Papasoglu's result show that the Dehn function based on admissible 
3-manifold fillings of 2-tori is different from the Dehn function S^"^^ introduced above. In 
summary, Dehn functions based on admissible {k + l)-ball fillings of admissible fc-spheres do 
not have to be bounded above by recursive functions for k ^ 2. The case A; = 2 is indeed 
special. 

Papasoglu asked if there were examples of groups with super-exponential 2-dimensional 
Dehn functions. See also the remarks by Gromov in 5.D.(6) on page 100 of [H]. Pride and 
Wang [T7] produced an example of a group whose 2-dimensional Dehn function lies between 
and e^. The purpose of the current paper is to describe two families of groups {Gn}^=2 
and {Hn}'^=2 whose 2-dimensional Dehn functions display a range of super-exponential be- 
havior. 

Theorem 1.1. For every n > 0, there exist groups Hn and Gn of type J-3, with S\j^{x) ^ 
exp"(A/x) and ~ exp"(x). 

Here exp*^ denotes the n-fold composition of exponential functions. 

Remark 1.2. The combination-subdivision techniques of the current paper are one way of 
producing groups with super-exponential 2-dimensional Dehn functions. There are other 
strategies that have the potential to produce groups of type J-3 whose 2-dimensional Dehn 
functions have super-exponential behavior. The following was suggested to the second author 
by Steve Pride. 

Take a group A of type J-3 with polynomially bounded ordinary Dehn function and con- 
taining a finitely presented subgroup B whose ordinary Dehn function is some tower of 
exponentials. Now let G be the HNN extension with base group A, edge group S, and both 
edge maps are just the inclusion B ^ A. Because of the finiteness properties of A and 5, 
we know that G is of type J-3. Finally take a word in B that has very large area filling in 
B, and efficient filling in A. The product of this word with the HNN stable letter gives an 
annulus, whose ends can be capped off using the efficient A-fillings. This gives a 2-sphere in 
the HNN space with small area but large 3-dimensional filling. 

So the whole problem reduces to finding groups with subgroups whose area is highly 
distorted. It is tempting to use the remarkable constructions of Birget-Ol'shanskii-Rips- 
Sapir ^ to this end. However, it is likely that the ambient groups in [3j are not of type J^^. 
In particular, using the notation of pj, start with the Baumslag-Solitar group ^^(l, 2) = 
(a,t I tat~^ = a^) as the group G;,, and then construct the group H^^S). The Cayley graph 
of Gb is contained in that of H]si{S). Consider the loop [a,t"at~"], which is filled by a disk 
of the form shown in Figure 6 of p]. (This figure is viewed as a punctured sphere diagram, 
with the small loop labeled Ub as the boundary, where the disk fillings track the behavior 
of the ^'-machine that reduces [a,t"'at~'^] to the identity.) This disk filling has polynomial 
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area. On the other hand, this loop is a product of exponentially many loops of the form 
tat~^a~^, each of which admits a disk filling of the form in Figure 6. These two methods of 
filling the word [a, t"at~"] produce a 2-sphere in the Cayley complex of H]\^{S), indicating 
the possibility that Hn{S) is not of type J-3. Indeed, it is likely that the group Gn{S) of [3] 
is not of type J-3 either. 

This paper is organized as follows. In Section [2] we give the definitions of fc-dimensional 
Dehn functions, and remind the reader of a few standard techniques that are useful for 
estabhshing lower bounds. Section [3] gives a geometric overview of the groups, and the 
inductive construction of the ball-sphere pairs that are used to establish the lower bounds for 
the Dehn functions. Since the precise definitions of the groups are so involved, it is important 
that the reader keep the overview in mind when reading the later sections. In Section H] we 
give the precise definitions of the groups and These are defined recursively, and the 
details are recorded in Table [1] for the reader's convenience. 

The proof of Theorem 11.11 is broken into two parts. We establish the appropriate lower 
bounds in Section [5] by exhibiting sequences of embedded ball-sphere pairs in the universal 
covers of 3-dimensional K{G, l)-complexes. In Section [6] we obtain upper bounds on 2- 
dimensional Dehn functions of general graphs of groups in terms of information about their 
vertex and edge groups. These are then used to prove the desired upper bounds for 6)^^ and 
5q^. This proof depends on a key area distortion result, which is established in Section [71 

We thank the referee for helpful comments and corrections. 

2. Preliminaries 

In this section we define fc-dimensional Dehn functions, and describe two useful tech- 
niques for establishing lower bounds for Dehn functions. As in the case of ordinary (or 
1-dimensional) Dehn functions, one must work with coarse Lipschitz classes of functions in 
order to obtain a geometric invariant of a group. 

We begin with a discussion of coarse Lipschitz equivalence. Given two functions /, g : 
[0, 00) — )■ [0, 00) we define f ^ g to mean that there exists a positive constant C such that 

fix) <Cg{Cx) + Cx 

for all X > 0. li f ^ g and g ^ f then / and g are said to be coarse Lipschitz equivalent (or 
simply equivalent) , denoted f — g- 

We work with the same definition of high- dimensional Dehn functions as in [1], which is 
equivalent to the notions in |8]| and in [.2j. In order to give a formal definition of S^'^^x), one 
needs to work with a suitable class of maps that facilitates the counting of cells. In |1] the 
class of admissible maps is used, and we use this class here. 

If ly is a compact /e- dimensional manifold and X a CW complex, an admissible map is a 
continuous map f : W X^'^'^ C X such that f^^(X^''^ — X^'^^^^) is a disjoint union of open 
fc-dimensional balls, each mapped by / homeomorphically onto a A;-cell of X. The key fact 
about admissible maps is that every continuous map is homotopic to an admissible one. 
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Lemma 2.1 (Lemma 2.3 of [4J). Let W be a compact manifold (smooth or PL) of dimension 
k and let X be a CW complex. Then every continuous map f : W ^ X is homotopic to an 
admissible map. If f(dW) C X^''~^^ then the homotopy may be taken rel dW . 

Given an admissible map f : W ^ X from a compact /c-manifold to a CW complex X, the 
k-volume of /, denoted Volfc(/), is defined to be the number of open /c-balls in W mapping 
to /c-cells of X. We now have all the ingredients for a formal definition of the /c- dimensional 
Dehn function. 

Given a group G of type J-'k+i, fix an aspherical CW complex X with fundamental group 
G and finite {k + l)-skeleton. Let X be the universal cover of X. li f : X is an 

admissible map, define the filling volume of / to be the minimal volume of an admissible 
extension of / to S^"*"^: 

FVol(/) = min{ VoWi((7) | g: B'^+' ^ X, gU>^+i = /}. 

Note that extensions of / exist since X is contractible, and that we may assume these 
extensions are admissible by Lemma [2.11 

Now, the k-dimensional Dehn function of X is defined to be 

6^''\x) = sup{FVol(/) \ f-.S'' ^X, f is admissible, VoU(/) <x}. 

This definition is the one given in [1], which is equivalent to the definitions given in [21 [8]. 
It is shown in [2] that, up to equivalence, 5^''\x) is a quasi-isometry invariant of X. In 
particular, the equivalence class of 5^''\x) does not depend on the particular K{G, 1) complex 
used. Therefore, we will often write 6^^\x) as 6q\x). 

Remark 2.2. We are concerned in this paper primarily with 2- and 3-dimensional volume, 
which for clarity we write as Vol2(/) = Area(/) and Vol3(/) = Vol(/). We also abuse 
notation in the standard way by writing, for example, Vol{Y) to mean Vol(/) for some 
understood f:Y-^X. 

We recall two very useful techniques from [1] for computing lower bounds for fc-dimensional 
Dehn functions. 

Remark 2.3. The first technique follows from the fact (see Remark 2.7 of [1]) that the 
volumes of top-dimensional embedded balls in a contractible complex are precisely the filling 
volumes of their boundary spheres. More precisely, if X is a contractible {k + l)-complex, 
and g : B'^'^^ — )■ X is an embedding, such that g and g\sk = f are both admissible, then 
FVol(/) = Volfc_|_i(5f). The proof is a standard homological argument; see ^ for details. 

Remark 2.4. See Remark 2.1 of [1]. In order to establish the relation f ^ g between non- 
decreasing functions, it suffices to consider relatively sparse sequences of integers. For if (rij) 
is an unbounded sequence of integers for which there is a constant C > such that hq = 1 and 
ni+i < Grii for all i, and if /(rij) < g{ni) for all i, then f ^ g. Indeed, given x G [0, oo) there 
is an index i such that rii < x < rij+i, whence /(x) < /(rij+i) < (^(nj+i) < g{Cni) < g{Gx). 
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In the case of the groups Hj in this paper, we produce a sequence of embedded balls 
{Bf}'^^ and spheres {S^}'^^ in the universal cover of a 3- dimensional, aspherical K{Hj, 1) 
complex. By Remark [2 . 3 1 Vol ( -B ) provides a lower bound for S^'^^ evaluated at Area(S'^). In 
Lemma [5.171 we prove that there exist constants Ai,A2 so that 

Air^ < Area{S^.) < Asr^ 

The sequence of numbers {Area(S'^)}^]^ satisfies the conditions of Remark [2.41 and so one 

(2) 

obtains a lower bound for the function S^.^x). 

The situation is similar for the groups Gj, although the inequalities are a bit more subtle. 
We show directly in Lemma [5. 181 that the sequence {Area(S'^)}^;^ satisfies the conditions of 
Remark [2^ and so lower bounds for Sq^.{x) evaulated at Area(S'^) (given by the 3-volume of 
the corresponding embedded 3-balls), translate into a general lower bound for the function 
5g](x). 

3. Overview and geometric intuition 

In Section [H we define a sequence of groups and if„ (for n > 1) with Sq\x) ~ exp"(x) 
and 5jj^{x) ~ exp^(y/x). In Section [5] lower bounds for these Dehn functions are established 
by exhibiting sequences of embedded 3-balls and boundary 2-spheres in the universal covers 
of 3-dimensional K{Gn, 1) and K{Hn, 1) complexes. Some of the details in these two sections 
may appear a little daunting on first reading. In order to motivate these groups and the 
sequences of 3-balls, we first investigate a classical construction for producing groups whose 
1-dimensional Dehn functions are iterated exponentials. 

3.1. A 1-dimensional Dehn function example and schematic diagrams. Consider 
how one may construct finitely presented groups whose 1-dimensional Dehn functions are it- 
erated exponential functions. The following examples are part of the folklore, but only appear 
to have been written down relatively recently [7J. Consider the family of finitely presented 
groups BSn (for each positive integer n), defined by taking BSi to be the Baumslag-Solitar 
group 

BSi = {a,ti\tiati^ = a^) 
and defining the BSn (n >2) as iterated HNN extensions 

The group BSn has Dehn function equivalent to the iterated exponential function exp"(a;). 
The intuition is as follows. The commutator word 

has linear length in mi and has area exp(mi) in BSi. 

Now BSi < BS2, and the extra relation in the presentation of BS2 ensures that one can 
replace the segments t^^ in the commutator word above by words of the form t^^tit^'™^ of 
length approximately log2(wii). Thus, the word 

W2,m, = [(trili2"")«(Cili2™^)'\«] 
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has length a hnear function of 1712, but area exp^(m2) in BS2- 

Continuing in this fashion, one can keep replacing subwords of the form tj*^ by 
tj'^i^tjtj^^^^^ where mj+i is approximately log(mj). One obtains a word Wn,m„ representing 
the identity in BSn whose length is a linear function of m„ and whose area is exp"(m„). 
The lower bound on the area of the word Wn,m„ is obtained by realizing Wn,m„ as the bound- 
ary of an embedded van Kampen disk in the universal cover of the standard presentation 
2-complex for BSn- One verifies that the area of the embedded disk is exp"(m„). Since this 
universal cover is contractible, the standard homological argument from Remark 12.31 enables 
one to conclude that any van Kampen filling disk for has at least as much area as the 

embedded one. 




'^li'ni W2^m2 W3,m3 

Figure 3.1. Schematic van Kampen disks for the words Wi^rni- 

Figure 13.11 contains schematic diagrams of these embedded disks. In these schematics, we 
ignore all syllables of length 1, so the original commutator Wi^mi appears as a square. Each 
replacement rule 

is represented by a triangle with base attached along an edge of the previous schematic 
diagram. The original square schematic for Wi^mi becomes the octagon schematic for u'2,m2 5 
and this becomes the 16-gon schematic for ws^ms, and so on. 

We reformulate the geometric intuition and combinatorics of these examples in terms of 
schematic diagrams. Start with a quadrilateral whose area is an exponential function of its 
perimeter length. Now take logs of the perimeter length by attaching triangles via their base 
edges. Metrically, we think of the two remaining edges of each triangle as having length that 
is approximately a log of the length of the base edge. We attach a generation of 4 triangles, 
then a second generation of 8 triangles, a third generation of 16 triangles and so on. Repeat 
this procedure as often as necessary to obtain a diagram whose area is an n-fold composite 
of exponential functions of its perimeter length. 

The combinatorics of the boundary circles of the schematic diagrams changes in a very 
simple fashion. Edges get subdivided into two at each stage. Topologically this subdivision is 
achieved by attaching triangular 2-disks along their base edges. This is shown in Figure 13.21 

Remark 3.1. Note that for each i the schematic diagram for Wi^mi is a template for an 
infinite family of embedded van Kampen diagrams in the universal cover of the presentation 
2-complex for BSi. The infinite family is obtained by letting the integer rrii range from 1 to 
infinity. 
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Figure 3.2. The subdivision rule and associated triangular disk. 



3.2. The 2-dimensionaI Dehn function schematic procedure. What complications 
arise when one tries to mimic the procedure of the previous subsection in higher dimensions? 
We will focus on the case of 2-dimensional Dehn functions. Start with a schematic 3- 
dimensional ball and then try to reduce the areas of portions of its boundary 2-sphere by 
attaching new 3-balls along its boundary. Each new 3-ball attaches along a 2-disk. The 
boundary of such a disc is a circle that survives on the boundary of the new 3-ball. A collar 
neighborhood of such a circle contributes to the area of the new boundary 2-sphere. 

In order to be able to reduce area repeatedly by attaching successive generations of 3-balls, 
we will need to ensure that future generations of 3-balls attach in such a way as to cover up 
(large portions of) the boundary circles of the attaching disks of a given generation of 3-balls. 
This is a very basic complication in the combinatorics of attaching 3-balls that does not occur 
in the case of 1-dimensional Dehn functions and the examples of the previous subsection. 
In the 1-dimensional case the new 2-disks attach along 1-disks, the boundary of a 1-disk is 
a 0-sphere, and a collar neighborhood of a 0-sphere makes no significant contributions to 
length of the new boundary circle. 

We first describe the combinatorics of our approach for dealing with the difficulty outlined 
in the preceding paragraph. We construct a sequence of schematic 3-balls Bi whose boundary 
2-spheres Si have the following properties. 

(i) Each Si has a tiling into triangular regions. 

(ii) The boundary edges of these regions have two colors, labeled — 1) and i. 

(iii) Each tile contains exactly one {i — l)-edge. 

Now Si+i is obtained from Si by a combination-subdivision move as shown in Figure 13.31 
Unlike the 1-dimensional case, where a simple subdivision procedure was sufficient, in this 
case one combines two cells together to form a quadrilateral region, and then one subdivides 
that region. 

Each edge of color {i — I) is the diagonal of a quadrilateral (combine two adjacent trian- 
gular regions). Delete this diagonal edge and retriangulate this quadrilateral by adding a 
barycenter and coning to the four vertices. Each new edge is of color [i + 1). Note that this 
gives a triangulation of the sphere Si^i with just two colors, i and {i + 1), and now each 
triangle contains exactly one edge of color i. Thus one can repeat this procedure inductively. 

We think of each sphere Si as being the boundary of a 3-ball Bi. We think of each old 
quadrilateral as the back half of a 2-sphere and each new (subdivided) quadrilateral as the 
front half of the same 2-sphere. This 2-sphere bounds a 3-ball, as indicated in the lower half 
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Figure 3.3. The combination-subdivision rule and associated 3-ball. 

of Figure 13.31 The 3-ball is obtained from Bi by attaching a collection of such 3-balls 
along the quadrilateral neighborhoods of the edges with color {i — 1). 




Figure 3.4. Geometric versions of the combination-subdivision rule. 

As in the case of the 1-dimensional Dehn function examples, the combination-subdivision 
moves have geometric content. Now we are concerned with areas as well as lengths. There are 
two geometric versions of the combination-subdivision rule. These are indicated in Figure IH7^ 
and details are given in Section 13 
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(i) In a Type I rule, edges of color i have length equal to m, edges of color {i — 1) have 
length e"*, and the new edges of color {i + 1) have length m. Each of the two old 
triangles have area e*" and the new triangles each have area m^. 

(ii) In a Type II rule, edges of color i and {i — 1) have length equal to m, and the new 
edges of color {i + 1) have length log(m). Each of the two old triangles have area 

and the new triangles each have area of order m. 




Figure 3.5. Alternating the combination-subdivision rules. 

These two types are designed so that one can alternate families of each type. In Section [5] 
we construct families of embedded balls and boundary spheres with the following schematic 
diagrams. The base 2-sphere 5*1 is the join * * 5*°, with the equator 5*° * 5° being 
comprised of 4 edges of color 0, and the remaining 8 edges having color 1. We alternate these 
versions of the geometric combination-subdivision rule as we progress along the sequence of 
schematic 2-spheres. Figure 1331 shows three fourths of the sphere Si, and the effect of the 
first few combination-subdivision rules. 

The geometry of these families is as follows. The sphere 5*1 bounds a 3-ball whose volume 
is a quadratic function of the area of Si. Applying a generation of Type I moves, we see 
that the sphere 5*2 bounds a 3-ball whose volume is the square of exp(A/Area(S'2)), which is 
equivalent to exp(A/Area(S'2)). The sphere 5*3 is obtained by applying Type II moves, and 
so bounds a 3-ball whose volume is exp(Area(S'3)), and so on. 

Remark 3.2. These schematic diagrams are related to the groups Gi and Hi {i > 0) of 
Section m as follows. For each integer i > 0, the sphere S2i+i is a template for 2-spheres in 
the universal cover of a 3-dimensional K[Gi, l)-complex, and the sphere 6*21+2 is a template 
for 2-spheres in the universal cover of a 3-dimensional K{Hi, l)-complex. 
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Remark 3.3. In the case of the 1- dimensional Dehn function the schematic diagrams ignored 
syllables of length one. So a vertex may correspond to an edge of length 1 in a corresponding 
van Kampen diagram. 

Similarly, vertices in these schematic sphere diagrams Si may correspond to (several) 2- 
cells of the corresponding embedded spheres, and an edge may correspond to corridors on 
the corresponding spheres. 

Remark 3.4. By analogy with the 1-dimensional case, one might be tempted in constructing 
the groups Gi and Hi to use Baumslag-Solitar type relations to provide the exponential 
scaling required by the Type I moves. For example, thinking of each of the triangles in the 
base quadrilateral of a Type I move as similar to the triangle in Figure 13.21 we could take 
the base quadrilateral to have boundary word t'^at~"'s"a~^s~'^ in the group 

B = {a,t, s \ a'^ = = a^). 

This quadrilateral is composed of two triangles (each with area exp(ra)) with boundary words 
t^at~^ = a^" and s'^as"" = a^". 

The Type I move is executed by adding a stable letter u that acts on B via the endomor- 
phism If given by: s s, t t, a i— )■ a^. The word t"at~"s"a~^s~"' is the boundary of a new 
quadrilateral, composed of four triangles (each of area n^), and the new-color edges are m", 
(s-^m)", m", and (r^w)". (See Figure [331) 

Observe, however, that the group 

P ={B,u\g'^ = ^ig), (geB)) 

is not an HNN extension with base B since the map if is not injective. For instance 
t~^ats~^a~^s G Ker((y9). 

It is important that each of groups in the present paper admits a graph-of-groups decom- 
position. This facet of our construction is exploited heavily in Section [5] where the graph of 
groups structure is used to conclude the existence of 3-dimensional classifying spaces, and 
these 3-dimensional spaces are used to establish lower bounds for the 2-dimensional Dehn 
functions. 

In Section H] below the graph-of-groups structure is guaranteed by using mapping tori of 
free groups of rank 2 in place of Baumslag-Solitar groups. 

4. The groups 

Let F2 denote the free group on two generators. To construct the two families of groups 
Gn and if„, we start with the base group F2 x F2 x F2 and then alternate two procedures, 
coning and attaching suspended wings, which are described below. The base group is of type 
J-s, and we shall see from the definitions of the two procedures that the groups obtained at 
each stage are also of type J-3. 

As indicated in Remark 13.41 we will need to use an exponentially growing automorphism 
(p of F2 repeatedly in the construction. It will be important (in Section 15.31) that (/? be 
palindromic. 
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Definition 4.1 (The palindromic automorpliism (f). Setting F2 = z^), we define the 
automorphism ip : F2 ^ F2 hj 

^{0 = ^^^^ and ip{iy) = ^. 

Remark 4.2 (Vector notation for free group bases). We use the vector notation y to denote 
the basis {1/1,2/2} for a free group of rank two. In Table [Tj the vectors themselves may 
have subscripts. For example, ui denotes the basis {^11,^12} and a23 denotes the basis 
{^231, 0232}- Furthermore, an ordered list of k vectors describes an ordered basis of F2k- For 
example, in Table [T], (uo,y) denotes F4 with the ordered basis {uoi, M02, 2/i, ?/2}- 

We also use product notation to denote coordinatewise multiplication of basis elements. 
For example, UQ^a2i denotes the basis {moi^ci2ii, Wo2^a2i2}- 

We say that two vectors v and w commute if the two basis elements represented by v 
commute with the two represented by w. 

The following definition provides the algebraic framework for the Type II moves from 
Section [3l We shall see explicit examples of these moves in Section 15. 1[ 

Definition 4.3 (Coning). Suppose G is a group with a subgroup F isomorphic to (F2 * F2* 
■ ■ ■ * F2) X F2. We define the cone of G over F to be the fundamental group of the graph of 
groups in Figure 14.11 




Figure 4.1. The cone of G over F. 

For each edge group, one of the edge maps is inclusion and the other edge map is [ip*(p* 
■ ■ ■ * if) X (p. This map is clearly injective, as is injective. Thus the cone of G over F is 
simply a double HNN extension of G. If G is of type J-3, then the cone of G over F is also 
of type J's. 

Example 4.4. In the first step of the inductive procedure, we start with G = F2 x F2 x F2, 
where the three F2 factors are generated by the 2- vectors aoi, ao2 and y. The subgroup F is 
F2 X F2 = (aoi) X (ao2). Thus the presentation for Go = the cone of G over F is given by 

Go = (G,uo I ig,hr^ = ig,hr^ = {^{g),^{h)),\/{g,h) E F) 

The next definition provides the algebraic framework for the Type I moves from Section [31 
We shall see explicit examples of these moves in Section 15. 1[ 

Definition 4.5 (Attaching suspended wings). Let G be a group containing a collection of 
subgroups {Fi, . . . , F„}, each isomorphic to F2 Xg F4, where the map 9 : F4 ^ Aut(F2) is 
defined on the ordered basis {xi, X2, X3, X4} as follows: 



xi I—)- 93, X2 ^ ifi, X3 (-)■ id, X4 t-^ id. 
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Figure 4.2. Attaching suspended wings to the subgroups Fj. 



Consider the fundamental group of the graph of groups in Figure 14. 2[ For each edge group 
F2 Xe -F4, the two edge maps are the inclusion map and the map ip x id, which acts by ip on 
the F2 factor and the identity on the F4 factor. It is easy to check that the latter map is an 
injective homomorphism. We say that this group is obtained from G by attaching suspended 
wings to the collection of subgroups Fj. 

Note that the edge groups Fj are all of type J^2- Thus, if G is of type J-3, then the new 
group is also of type J-3. 

Example 4.6. In the group Go above, the subgroup Fi = (aoi,uo,y) is isomorphic to the 
group F2 XgF4 from Definition l4.5[ Then the group obtained from Gq by attaching suspended 
wings to Fi has the presentation 

ga,r, = ga,,, ^g y^? G F(uo) * F(y) / 

Example 4.7. The group Hi in the inductive construction is obtained from Go by attaching 
suspended wings to Fi and F2, where Fi = F2 xie F4 = (aoi) xig (uo,y) as in Example 14.61 
and F2 = F2 Xe F4 = (ao2) Xg (uo,y). The pair of stable letters in Hi corresponding to 
the edge group Fi is denoted by an and the pair of stable letters corresponding to the edge 
group F2 is denoted by ai2. This is the summarized in the ifi-row of Table [H 

4.1. Inductive definition of the groups G„ and Hn- In Example 14.41 the group Go was 
defined by applying the coning procedure to the base group G = F2 x F2 x F2. In Example 14. 71 
the group Hi was obtained from Go by attaching suspended wings. The groups G„, n > 1 
and Hn, n > 2 are defined inductively by alternating these two procedures. 

The group G„ is obtained from Hn by coning over a subgroup of Hn that is isomorphic to 
F2n+i X F2, where F2n+i is a free product of 2"' copies of F2. The pair of new stable letters 
is denoted by u„. The F2 factor of the subgroup F2n+i x F2 is generated by u„_i. The 
generators of the F2n+i factor are listed in the G„-row of Table [TJ 

The group Hn is obtained from G„_i by attaching suspended wings to a collection of 2"' 
subgroups of G„_i, each of which is isomorphic to F2 Xg F4 from Definition 14.51 Note that 
each of these subgroups labels two edges of the rose in Figure 14.21 so that there are actually 
2n+i j^g^ stable letters in Hn- These are labeled by 2"' vectors in the Hn-row of Table [H 
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Lemma 14.111 establishes that the edge groups hsted in Column 3 of Table [T] are indeed 
isomorphic to x F2 or F2 xig F4, depending on the case. By induction, the groups G„ and 
Hn are of type J-'s for all n. Table [1] also includes the 2-dimensional Dehn functions of the 
resulting groups. 

4.2. Further details about Table [1]. This subsection provides a precise description of the 
edge groups F2 Xg -^4 in the definition of Hn- On a first reading the reader may wish to focus 
on the first few groups in Tabled] (up to G2)- The arguments for the lower bounds for the 
first few groups (Section l5.ip and for the upper bounds in general (Sections [6] and [7]) can be 
worked through without a thorough knowledge of the general labeling. 

Recall that if„ is obtained from G„ by attaching suspended wings along a collection of 2" 
subgroups of the form ^2X9 F4. These are labeled as follows: 

(a(„_i),) xe (u„_i, Cn{i)), with 1 < i < 2""^ 

and 

(u;l2a(„_i),) xg (u„_i, £„(j + 2"~i)), with 1 < J < 2"-i . 

Lemma [4. Ill establishes that these groups are indeed isomorphic to F2 x^ F4. Note that the 
generators of the F2 factors are either the stable letters of Hn-i or are VLn-2 times these stable 
letters. Note also that two of the generators of the F4 factor are always u„_i, the stable 
letters in the definition of Gn-i- The remaining generators of the F4 factor are described 
using the ordered list £„, which is defined recursively as follows: 

A = {y, y} 

>C2 = {y, y, aoi, ao2} 

i^n = {^n-1, a(„_2)l, . . . ,a(„_2)2"-2, U^^^a(^n-2)1 , ■ ■ ■ , '^n-3^{n~2)2"-^} , 

where this last equation is for n >3. We let £„(«) denote the ith element of For n = 1, 2, 
and 3 these labels are given explicitly in Table [TJ 

We now establish a few facts that will be used repeatedly in the proof of Lemma [4. Ill Let 
M{G,t) denote a multiple HNN-extension with base group G and stable letters represented 
by the vector t (which may have more than two coordinates). 

Observation 4.8. If if is a subgroup of G such that the intersection of H with any of the 
edge groups of M{G, t) is trivial, then the subgroup {H, t) inside M{G, t) is isomorphic to 
H* (t). 

In the following lemma, we use the notation of Remark 14.21 

Lemma 4.9. Let M{M{G, t),s) be an iterated multiple HNN-extension. Let b and c be 
vectors consisting of elements of G with the following properties. 

(i) The intersection of (c) with each edge group of M{M{G,t),s) is trivial. 

(ii) The vector h has the same number of coordinates as t. 

Then (bt) is a free group whose rank equals the number of coordinates of t and 

(bt) n (s,c) = 1. 
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Table 1. 



Group 


Stable letters 


Edge groups 




Ho 


aoi,ao2,y 






Go 


uo 


(aoi) X {ao2) 




Hi 


an 
ai2 


(aoi) xe {uo,y) 
(ao2) XI 9 (uo,y) 




Gi 


Ul 


(an, ai2) x (uo) 




H2 


a2i 
a22 
a23 
a24 


(an) xifl (ui, y) 
(ai2) xifl (ui,y) 
(uq ^an) xie (ui,aoi) 
(uq ^ai2) xifl (ui,ao2) 




G2 


U2 


(a2i,a22,a23,a24) x (ui) 




H3 


asi 
a32 
ass 
as4 
ass 
as6 
as7 
as8 


(a2i) Xfl (u2,y) 
(a22) XI e (u2,y) 
(a2s) xie (u2,aoi) 

(a24) Xff (U2,ao2) 

(u]"^a2i) XI9 (u2,aii) 
(uj"^a22) xe (U2,ai2) 
(u^^a23) xe (u2,UQ^an) 
(u;"^a24) xie (u2,UQ^ai2) 


e V ^ 










(n> 1) 


ajii 

1 < i < 2"-^ 
2"-^ < i < 2" 


(a(„-i)i) Xg (u„-i,£„(i)) 
1 < i < 2"-i 

<"n-2a(n-l)j) Xe (Un-l,'Cn(j + 2"-l)) 

1 < i < 2"-\ j = i - 2"-i 


exp" ^/x 


Gn 

(n>l) 


u„ 


(anj)^ll X (u„_i) 


exp" a; 



Proof. There is a retraction p of M{G, t) onto the free group F on t, such that 
all g E G. The subgroup (bt) of M{G, t) has the same number of generators as 
onto F under this retraction. It is therefore free. 



p{g) = 1 for 
F and maps 
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Now suppose Wi = Wi{s,c) and W2 = W2{ht) are words that represent the same element 
of M{M{G,t),s). Note that wi is contained in (s,c), which is isomorphic to (s) * (c), by 
Condition (i) above and Observation 14.81 Moreover, wi represents an element of the base 
group for M(M (G, t), s), since W2 does. These two facts imply that wi can be freely reduced 
to a word that does not involve any coordinates of s, say to = ^3(0). Note that W3 
actually represents an element of G, so that p^w^) = 1. This implies that p{w2) = 1. Since 
W2 is a word in bt, this can only happen if W2 is trivial. □ 

Remark 4.10. The subgroup (t) of M(G, t) is free. Since M{G,t) M{M{G, t),s) is an 
injection, the stable letters t also generate a free group in M{M{G, t),s). This will be used 
repeatedly in the proof of Lemma 14.111 

Lemma 4.11 (Structure of edge groups). The subgroup (aoi,uo,y) (where i = 1 or 2) of Go 
is isomorphic to F2 -^4- Further, for each n > 1, the following statements hold. 
Coning: 

(1) The subgroup (a„i, . . . , a„2", u„_i) of Hn is isomorphic to F2n+i x F2, where the F2 
factor has basis u„_i. 

Suspended wings: 

(2) For 1 < i < 2" the subgroup (a^j, u„, £„+i(i)) o/G„ is isomorphic to F2 where 
F2 has basis a^j and F4 has ordered basis {un, Cn+i{i)} ■ 

(3) For 1 < j < 2", the subgroup {u~\anj,Un, Cn+i{j + 2")) of Gn is isomorphic to 
F2 X51 F4, where F2 has basis u~\a„j and F4 has ordered basis {u„,£„+i(j + 2")}. 

Proof. The proof is by induction on n. 

For the base case, (the subgroup (aoj, uq, y) of Gq with i = 1 or 2) note that the subgroups 
(aoi), and (y) are free factors of the base group (-^2)'^ (see Table [1]). By Remark I4.10[ 
(uo) — F2 since it is generated by the stable letters of Gq. Now (uo,y) is isomorphic to 
F4 by Observation 14.81 The fact that (uo,y) acts on (aoi) via 9 is obvious by construction. 
Note that Go can be thought of as a single multiple HNN extension M{F2 x F2, y, Uq). Then 
(uo,y), consisting of stable letters, intersects the subgroup (aoi) of the edge group trivially. 
This shows that (aoi, uq, y) is isomorphic to F2 Xg F4. 

Inductive step for (1): The group Hn is a multiple HNN extension M(G„_i, a„i, . . . , a„2")- 
So by Remark [4. 101 the subgroup (a„i, . . . , a„2") is isomorphic to F2n+i. Further, it intersects 
Gn-ii and hence (u„_i), trivially. Lastly, (u„„i) is isomorphic to F2 since it consists of stable 
letters introduced in the construction of It follows that (a„i, . . . , a„2", u„_i) of H.^ is 

isomorphic to F2n+i x F2, where the F2 factor has basis u„_i. 

Suspended wings: We first analyze the subgroups {Cn+i{i))- Note that for k < n, the 
subgroups (afcj), where 1 < « < 2'^, and (u^) of Gn are isomorphic to F2 by Remark 14.101 
Then the diagonal subgroups {Uf^^a^i) are isomorphic to F2 as well. Since every vector 
Cn+i{i) is either a^j or u^^^a^j for some k < n — 1, the subgroup (£„+i(i)) of G„ is isomorphic 
to F2 for 1 < z < 2"+i. 

Note that, as shown above, the edge group in the construction of Gn is isomorphic to 
{^nj)]=i X (u„_i). In particular, (£„+i(z)) does not intersect the edge group, and Observa- 
tion HSl implies that {un,Cn+i{i)) is isomorphic to F4 for all 1 < z < 2"+^. 



SUPER-EXPONENTIAL 2-DIMENSIONAL DEHN FUNCTIONS 



17 



Inductive step for (2): Let 1 < i < 2". By construction, the stable letters u„ for act on 
a„.j via if. The vector Cn+iii) is the same as jCn{i), and the fact that commutes with 

a„j follows from the construction of if„,. This shows that (u„, acts on (a„j) via 6. 

Since G„ = M(M(G„_i, a„i . . . a„2"), u„), Lemma I4l9] (with b trivial and c = Cn+i{i)) shows 
that (u„, Cn+i{i)) n (a„j) is trivial. Thus the subgroup {sLni, u^, £„+i(i)) of G„ is isomorphic 

to F2 F4. 

Inductive step for (3): Let 1 < j < 2". Then u„ acts on a„j and u„_i (and hence on 
u~lia„j) via yj. Recall that 



^{n-i)j for 1 < j < 2 

Un-2a(„~i)o-2"-i) for 2"-i < j < 2" 



and observe (from the definitions of Gn-i and that both u„_i and a„j act on £„+i(j + 2'*) 
via (/9. It follows that Cn+i{j + 2"') commutes with u~:':;^a(„)j. Thus (u„,£„+i(j + 2")) acts 
on (u~i^a„j) via 0. The fact that these two groups have trivial intersection follows from 
Lemma 149) (taking b = and c = Cn+i{j + 2")). Thus (u,^\a„j, u„, £„+i(j + 2")) is 
isomorphic to F2 F4. □ 

4.3. The cell structure in Kq^ and Kh,,- In this section we describe 3-dimensional 
i^(7r, l)'s for Gn and Start with the standard cell structure (one 0-cell and two 1- 

cells) on a bouquet of two circles. The product of three copies of this with the product cell 
structure is defined to be Khq- 

Since G„ and Hn are defined recursively as graphs of groups with 2-dimensional edge groups 
and 3-dimensional vertex groups, the complexes Kg,^ and Kh„ are constructed inductively 
as total spaces of graphs of 3-dimensional vertex spaces and 2-dimensional edge spaces. 

Here is the model situation. Let X^^'^ be a 3-dimensional cell complex and let 
Y^'^\ . . . Y^"* C X*^'^) be TTi-injective 2-dimensional subcomplexes. For each let : y/^^ — 
y/^'' be a cellular map inducing an automorphism in tti. We define a new 3-complex Z^'^^ by 



= x(3) u (u,f/') X [0, 1] 



where ~ identifies y/^^ x with "K/^^ (via the inclusion map) and y/^"* x 1 with $(y/^^) for 

('2) 

I <i <k. Each Y> ' x [0, 1] is given the product cell structure with a subdivision at the 
Kj X 1 end, obtained by pulling back the standard cell structure on Y^ via $j. 

To get Kg„ from Kh„ we apply this model situation, taking X^^^ to be Kh„ and the f/^'' 
to be the subcomplexes corresponding to the edge groups listed in the G^-row of the third 
column of Table [H 

To get from Kg„_^ we first apply this model situation taking X^^^ to be Kq^_^ and 
the Fj to be the subcomplexes corresponding to the edge groups listed in the Hn-row of the 
third column of Table [H We subdivide the resulting 3-complex by introducing edges labeled 
^n-i^nj and 2-cells corresponding to the commutation relations [u~\a„j, £„+i(j + 2")] = L 
(Refer to the edge groups in the if„+i-row of Table [1] for these commutation relations.) Note 
that the a„j run over the stable letters of Hn- Figure US] demonstrates such subdivisions in 
the case of Kh^ . 
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«021 



ai2l 



^0 ^iji 



Figure 4.3. Typical new 1- and 2-cells in Kh^. 



5. Lower bounds 



5.1. Some spheres. As preparation for the general case, we explicitly describe some spheres 
in the first few groups. The computations of area and volume will be only roughly sketched, 
to help give a general idea. Formal verification of these computations will come later. 

Spheres in Gq. Fix N E N and consider the slab in (the universal cover of Khq) of 
the form (p^{aoii) x v5^(ao2i) x Vi (the equatorial slab in Figure \5A] below) . The volume of 
this slab is |</?^(0P (cf- Lemma lEH]). 

Each of the top and bottom faces of this slab consists of 2-cells corresponding to relations 
in the edge group (aoi) x (ao2) in the definition of Gq. Allowing to act on both faces 
produces the 3-ball shown in Figure ISTTl Let us call the boundary sphere of this ball Si{N) in 



correspondence to Figure [3751 Each of the eight trapezoidal faces of Si{N) is a van Kampen 
diagram for an equality of the form Lp^(aQji) = n^aojiMoi^. In particular, each vertical side 
of the trapezoid has length N, the top has length one, and the bottom has length |y9^(,^)|, 
which is exponential in A^. Thus the transition from the slab to 5*1 (A^) corresponds to two 
Type II moves, one on each face of the slab. 

We can think of each trapezoidal face on Si{N) as a stack of horizontal strips. Because 
of the exponential growth of the lengths of these strips approximate a geometric series 
(Lemma 15.41) . Thus the area of a trapezoid is approximately equal to the length of its base 



^021 




Figure 5.1. The sphere Si{N) in Kgq- 
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edge, which is the same as the length of one piece of the equatorial band about the sphere. 
We deduce that Area(S'i(A^)) ~ |</'^(0I (Lemma 15.1 51) . The volume of the 3-ball is bounded 
below by the volume of the slab, which is \(p^{^)\'^, from which it follows that >z 
(cf. Remarks O and [23D. 

Spheres in Hi. Looking at Si{N) from a different point of view, we see that it consists 
of four belted-trapezoid pairs, each of which has the geometry marking the beginning of a 
Type I move (see Figure [231) • Each such trapezoid pair is contained in a group of the form 
(aoj) (uo,y), an edge group in Hi. We again think of each trapezoid as comprised of a 
stack of horizontal strips with boundary labeled mqi <y5*~"'^(aoji) Mq/ '/'^('^o/i)) where 1 < i < N . 
The result of allowing a]"^*^ to act on each such strip and to act on the four belts is the 
3-ball shown in Figure Wf2\ We call the boundary of this ball S2{N). 




Figure 5.2. The sphere 5*2 (A^) in Kh^. 

The long sides of the horizontal strips in Figure 15.21 represent words of the form a^j^, 
giving each such strip an area equal to A^. The angled strips connected to the poles have 
long sides representing words of the form (a^^^uoi)^ , so that these strips also have area 
equal to N (recall from Section 14.31 that edges labeled a]"^\tioi are introduced into the cell 
structure on Kh^). Each triangular region is a van Kampen diagram for an equation of 
the form a^J^u^^ = (ay\uoi)^ (recall that ayi commutes with Uqi). The area of such a 
triangle is essentially the number of commutation relations required to achieve this equality, 
which is of order A^^ (Lemma 15. 2p . Thus the area of S2{N) is of order A^^. On the other 
hand, the volume of the 3-ball is again bounded below by the volume of the slab, which is 
|(^^(0P ^ (e^y ^ e^. It follows that 5^^l{x) h e^. 

Spheres in Gi. To form 5*3 (A^) in Kq^, we alter the previous constructions slightly. We 
still begin with a slab of the form y9^(aoii) x v^^(ao2i) x Vi, but now we set A^ = |v5*'^(OI 
for some M, so that the volume of the slab, as a function of M, is \ip^'-'' ^^^^ \ ~ . We next 
allow the word (p^{uQi) (instead of Uq^) to act on the top and bottom faces of the slab, 
producing a sphere analogous to the one in Figure 15.11 Performing Type I moves as before, 
but with {p^^{aiji) acting on the belts instead of ai^i, produces a sphere analogous to the 
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one in Figure I5.2[ but with labels changed as indicated in Figure 15.31 The triangles in this 











/'(am) 


<^^''(ai2i) 



Figure 5.3. A portion of a variation of the sphere in Kh^ shown in Figure [5^ 



The triangle pair admits an action by . Note that lp^{uqi) and Lp^{ 
have the same word length. The labels on the diagonal edges in the figure 
above are formed by alternating the letters of these words. 

sphere can be grouped in pairs to form eight quadrilaterals, each with the geometry marking 
the beginning of a Type II move. Each of these quadrilaterals is a van Kampen diagram 
labeled by elements of the group (an, ai2) x (uq), the edge group for Gi. We now allow 
to act on each of these quadrilaterals. As in Gq, this will produce trapezoids representing 



-M 



M 



equalities of the form uf{guii 
relations have area of order 1^5*^(01 
of the slab is ~ e^^^, so that Sq^^{x) >: e^. 



(g), where g is of the form either a^i or ay\noi. These 
which gives the area of the sphere. The volume 



5.2. Iteration notation. Before moving on to the general case, we pause briefly to develop 
the iteration notation necessary to avoid unwieldy towers of exponents. 

Recall that the map ip : — has the form ip{C,) = C^uC^ and ip^u) = ^. We 

inductively define functions w„: N — ?■ N, setting wo{r) = r for all r G N, and 

[2 



w„\r 



The growth of |v5^(OI is determined by the matrix 
1 + \/2. More precisely, we have that 



which has positive eigenvalue 



^"^(01 



This implies that 



It follows easily that 



lim 



N 



N 



i(l + v^) 



N+1 



1/(01 



1 + 72. 



k=0 



as this sum is approximately geometric. From this discussion we deduce the following. 
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Lemma 5.1 (Growth of For each n we have 

Wn-lir) 

J2 |</'*(0I - ~exp"(r). 

5.3. The van Kampen diagrams for moves. We now describe the van Kampen diagrams 
that will make up the surface of our spheres, and we explain how they correspond to the 
schematic diagrams and the subdivision-combination moves. 

Given two words Wi = fei&2'''&m and W2 = CiC2---Cm, we let 6{Wi,W2) denote the 
word &1C162C2 ■ ■ ■ &mCm- With this notation, we define A^(wfc(r)), for A; > 1, n > 0, and 
^ ^hj ^ 2", to be the van Kampen diagram in Kh„ shown in Figure EH 




Figure 5.4. The van Kampen diagram A^(wfc(r)). 

Such a van Kampen diagram will be found in the initial stage of a Type II move. The 
following lemma establishes the existence and geometry of such van Kampen diagrams. 

Lemma 5.2. The van Kampen diagram A^(wfc(r)) exists. Moreover, Area(A^(wfc(r))) ~ 
K(r)]2. 

Proof. Because ip is palindromic, we may write 

ip'"''-'^''\anii) = bi---bpbp+ibp---bi, 
where for j 7^ p + 1 we have bj G {a^^^, a^^g}' ^p+i ^ {'^nii' '^ni2^ We similarly write 

= Ci ■ ■ ■ CpCp+iCp ■ ■ - Ci. 

Recall from Table [1] that a„jj commutes with U(^n-i)j for 1 < i < 2" and j = 1,2. Then 

= (61 ■ ■ ■ bpbp^ibp ■ ■ ■ 61) ^{ci- ■ ■ CpCp+iCp ■ ■ ■ Ci) 
= {K^ci) ■ ■ ■ {bp^Cp){bpl^Cp+i){bp^Cp) ■ ■ ■ [b^^ci] 
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The area claim follows by counting the number of commutation relations involved in 
this equality, remembering that each such relation provides two 2-cells due to the diagonal 
subdivision in the cell structure. We obtain 



Remark 5.3. The reason ip is chosen to be palindromic is to ensure the existence of such 
van Kampen diagrams. To understand the mechanics behind A^ (A^), consider the subgroup 
{gi^hi, g2^h2) = F2 of the group ((71, (72) x (^1,^2) = -F2 x F2. The action of x on 
F2 X F2 restricts to an automorphism of this subgroup exactly when ip is palindromic, and 
in this case the induced action is the same as the action of cp coming from the isomorphism 
{g^^hi, g2^h2) — -F2. Note that the diagonal sides of A2j{wk{r)) are labeled by the generators 
of such subgroups, and are in fact of the form (p'^''-^^'^'' (g^^ hi) . This fact is crucial for 
performing future generations of the iterative procedure. 

When A; = we define A^(wo(r)) to be the van Kampen diagram obtained from the 
one in Figure [53] by replacing all labels of the form ip'^''-'^^^\g) by g"^. Also the notation 
Al2{wk{r)) will make sense with the definition above if we define u_i = aoiapg^. For then we 



have 5((^^'=-iW(aoi\),<^-i('^)(aoiiao2\)) = v'"'~''-''K%2i) = [<'~^^''^(ao2i)]"^ Each of these 



diagrams has geometry identical to that of the others, up to ~-equivalence. See Figure 1531 



For the other van Kampen diagram with which we will be concerned, we first recall that 
Cn{i) denotes the ith element of the list £„. This element is a 2- vector {C,, v). It will be useful 
in what follows to let Cn\i) denote the first element ^ of this vector. With this notation 
we define 6"(w7fc(r)), for /c > 1, n > 0, and 1 < i < 2", to be the van Kampen diagram in 
Kg^ shown in Figure 15.61 (Recall that each vector in the list Cn+2 consists of elements in 
Gn-) When A; = we define 0"(wo(r')) to be the van Kampen diagram obtained from that 




= 2(2p+ 1)2 = 2|y.-'=-W((7i)|2 ^ [w,{r)]\ 



□ 




Figure 5.5. The van Kampen diagrams A\2{wk{T)) and A52(u'o(2)). 
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Figure 5.6. The van Kampen diagrams 0"(wfc(r)) and Q^i'^oi^)) ■ 

in Figure ES] by replacing all labels of the form ip'^''~'^^'^\g) by g"^. 

We establish the existence and geometry of such diagrams in the following lemma. 

Lemma 5.4. The van Kampen diagram B"(wfc(r)) exists. Moreover, Area(0"(wfc(r))) ~ 
Wk+i{r). 

For the intuition behind this result, see 02(^0(1)) in Figure [5l6l The crucial ingredient 
for the area claim is the exponential growth of if. 

Proof. To establish the existence of the van Kampen diagram, note that each of m„i and 

Un2 acts on >C^+2(^ + 2""''^) via ip. Thus as elements of G„, the word (y9"'*-i^''^('U„i)££|2(* + 
2"+^)(y9"'''-i('")(M~]^) and the word labeling the long sides of the central strip in 0"(wfc(r)) are 
equal. This establishes the top and bottom trapezoids of 9"(wfc(r)). 

For the middle strip, we simply need to observe that C^n+2{^) commutes with £„+2(«+2""*"^). 
To see this, note that each Cn+2{i + 2"'"'"^) term is also the first factor in an edge group for 
Hn+i, while each >ci+2(^) term is the third factor in the corresponding group. These commute, 
by definition of the action of 6. 

We now compute the area of Q^{wk{r)). Note that the area obtained when (p acts on 
a positive word W is exactly \W\. Since (p is applied \^'^'"~'^^^\^)\ — Wk{r) times in each 
trapezoid, its area is 

so that Area(6"(wjfc(r))) ~ \ = '>^k+i{r), as required. □ 

The geometry of the van Kampen diagrams can be summarized as shown in Figure 15. 7[ 
where the labels on the edges indicate lengths. 

5.4. Geometry of the moves. 

5.4.1. Type U. As indicated above, the geometry of the van Kampen diagram A^ (wfc(r)) is 
that of the schematic quadrilateral with which a Type II move begins, in that each side has 
equivalent length, and the area is equivalent to the square of this length. We now explain 
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Area ~ K (r)? ^^^^ - ^^=+1 

Figure 5.7. The geometry of /\'^j{wk{r)) and 0"(wfc(r)). 

how such a move is performed in the group G„. Note that A^(wfc(r)) is contained in the 
edge group for Gn- As such it admits an action by the stable letters u„. 

Lemma 5.5. Assume k > 1, and suppose W is a positive word in the Unj of length Wk-i{r), 
and let B denote the abstract 3-ball obtained by allowing to act on A^j{wk{r)) . Let S 
denote the 2-sphere boundary of B. Then 

Yom y wl{r) 

and 

Area(5 - A" (wfc(r))) ~ Wfc(r). 




Figure 5.8. A view from above of the action of W on A'^j{wk{r)), as well 
as the resulting 3-ball in the case that W = cp'^'^-'^^^^Uni)- Note that each 
vertical quadrilateral on the boundary of the 3-ball is identical to a portion of 

erK-i(r)). 
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Proof. Note that wl{r) is exactly the area of the van Kampen diagram A^(wfc(r)). In the 
bottom layer of the 3-ball there is at least one 3-cell for every nine 2-cells in A^ (wfc(r)). The 
volume claim follows. 

The boundary of A^(wfc(r)) consists of four words of the form ip'^'^-'^^'^^g) for some 
g G {ttnii, ttnji, a^l^U(^n-i)i, o.~j-^U(^n-i)i}- The action of on each of these words has 

the geometry of one trapezoid of a G"(wfc_i(r)). As such the area claim follows from the 
argument in the proof of Lemma 15.41 □ 

Remark 5.6. When k > 2 and W = (p'^'^-'^^^^Uni) , the action of W^'^ on each of the four 
boundary words of A^(wfc(r)) produces precisely a trapezoid of Q^{wk-i{r)), as shown in 
Figure |5S1 When k = 1 and W = m^^, it produces a trapezoid of Q'^{wo{r)). 

5.4.2. Type I. The geometry of Q2{wk{r)) is that of the schematic quadrilateral with which 
a Type I move begins, in that each side of the quadrilateral has equivalent length, while the 
length of the diagonal and the total area are both exponential in the outer edge length. We 
now explain how a Type I move is performed on such a van Kampen diagram in Hn+i- Note 
that each 6"(wfc(r)) is contained in some single edge group for Hn+i (depending on i). As 
such it admits an action by the stable letters a(„+i)j, for some j depending on i. In particular, 
given a word V in the we may perform the procedure analogous to the one performed 

on each belted trapezoid pair of 5*1 (A^) in the construction of 5*2 (A^) (cf. Section ISTTl) . In the 
following lemma, this is referred to as allowing V to act on Q^{wk{r)). 

Lemma 5.7. Suppose W is a positive word in the anji of length Wk{r), and let B denote 
the 3-ball in obtained by allowing to act on 6"(wfc(r)). Let S denote the 2-sphere 

boundary of B. Then 

Vol(S) >z Wk+i{r), 

and 

Area(^-erK(r)))~K(r)]2. 

Proof. The lower volume bound is trivial, as this is the length of the central strip, and there 
is at least one 3-cell for every three 2-cells in this strip. 

Suppose first that k > 1. Then the boundary of 9"(wfc(r)) consists of four copies of the 
word (y9"'*-i*^'')('u„i) along with four words of length one (those from Cn+2)- The action of 
ip^k-iir) i^^-i^ on Lp'^^-^'^'^\uni) has the geometry of one-half of a /\^j{wk{r)) diagram. As such 
the area of each of the corresponding pieces of S* — Q^iwkij))) is ~ [wfc(r)]^. Because each 
letter in '^'^^~^^'^\cinji) commutes with each of the letters in Cn+2, the area resulting from 
the action on these words is ~ Wk{r). The area claim follows for this case. 

For the case that k = 0, the same argument applies with Lp^>=-^^^\g) replaced hj g^ . □ 

Remark 5.8. When W = Lp^''-^^'^\anji) , the action of W~'^ on Lp^''-^^'^\uni) produces pre- 
cisely one half of A" (wfc(r)). 
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Figure 5.9. A view from above of the action of W on Q^{wk{r)), as well as 
the resulting 3-ball in the case that W = 'f'^''''^^^\a(^n+i)ii) ■ Note that each 
triangle on the boundary of the 3-ball is identical to a portion of A"^^(wfc(r)). 



5.5. Lower bound estimates. Base Cases. We now inductively compute lower bounds for 
5q^{x) and Sjj^{x). For the base cases, we return to the spheres described in Section [5?T] and 
point out how the claims made there are verified by the computations just obtained. The 
only ingredient we lack is the following. 

Lemma 5.9 (Slab volume). The volume of the slab Lp'^'^^'^^aQn) x (cio2i) x Vi is 

K+i(r)]2. 

Proof. As a cell-complex this slab is isomorphic to Al2{wk+i{r)) x [0, 1] with the product 
cell structure. The result then follows from Lemma 15.21 □ 

For Go we take k = 0, and so begin with the slab (p^{aQii) x ip^{aQ2i) x yi with vol- 
ume [wi(r)]^. The boundary of this slab is a topological sphere containing two copies of 
^12(^1 ('"))• Let Bcoir) denote the 3-ball obtained by allowing Mq/" to act on both of these. 
Let Scoir) denote the 2-sphere boundary of Bcgir). 

Lemma 5.10 (Area and volume in Gq). Area(S'Go(^)) — Wi{r) and Vol(i?G'o(^)) ^ ['^i(^)]^- 

Proof. The volume claim follows immediately from the volume of the slab, computed above. 
For the area, we note that the band around the slab consists of four pieces, each with area 
|(y9''(^)| = Wi{r). The remaining area is shown to be ~ wi{r) by applying Lemma [5.51 with 
k = 0. □ 

We now consider Hi. Note that Scoi''^) consists of four copies of 9°(wo(r)) (two with i = I, 
two with i = 2) plus two additional 2-cells. We define Bh^ (r) to be the 3-ball obtained by 
allowing and a^2i act on the corresponding van Kampen diagrams. We let Sniir) 
denote the 2-sphere boundary of this ball. 
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Proposition 5.11 (Area and volume in i/i). Area(S'//^(r)) ^ and Vol (i?//-^(r)) >z [wi(r)]^. 

Proof. We again obtain Vol(i?//j (r)) ^ [u'i(r)]^ from the volume of the central slab. For the 
area we use Lemma 15.71 to compute 

Area(S'//,(r)) = 8Area(Aj2(r)) + 16r + 6 ~ 

□ 

Proposition 5.12 (Lower bounds for Go and Hi). 

Proof. By Remark 12.31 (and assuming Lemmas 15. 171 and 15. 181 below), it suffices now to show 
that {r) and Bh^ (r) are embedded in and Kh^ , respectively (but see Remark 15.131 
below) . 

Note that Bgq{t) consists of three component balls, each of which is embedded by con- 
struction: the initial equatorial slab and the two balls resulting from the two Type II moves. 
Call these latter two Type II balls. If we label a vertex in the slab with the identity element 
e G Gq, the other vertices in Bcair) naturally inherit labels by group elements. To show 
that Bgq{t) is embedded, it suffices to show that any two vertices in the cones that carry 
the same label must lie in the same Type II ball. 

Elements g E Gq labeling vertices in a Type II ball satisfy g = hs, for some h & Hq and 
s e (uq) (this is because (uq) acts by automorphisms). If two such elements gi and g2 are 
equal in Go, then hiSi = h2S2- By considering the natural retraction Go ~^ (uq), we see then 
that Si = S2, from which it follows that hi = h2. Note that hi and /i2 label vertices on the 
embedded sphere boundary of the slab. Because distinct Type II balls are attached to this 
sphere along disjoint disks, hi = h2 implies that the vertices labeled by gi and g2 lie in the 
same Type II ball. 

For Bfjiir) the argument is similar. We think of BH^{r) as having five component balls: 
Bcoir) and four Type I halls. As before, it suffices to show that any two vertices in the Type 
I balls carrying the same label must lie in the same Type I ball. 

Elements h labelling vertices in a Type I ball satisfy h = gs, where g E Go and h G (siij). If 
two such elements hi and h2 are equal in Hi, we deduce as before that si = S2. In particular, 
the two corresponding vertices he in Type I balls corresponding to the same stable group. 
Such balls are attached along disjoint disks on the embedded sphere Scair). As before we 
deduce that hi = h2 only if the corresponding vertices lie in the same Type I ball. □ 

Remark 5.13. The equivalence relation ~ behaves poorly under composition. In particular, 
one cannot always deduce the nature of volume as a function of area given (in)equivalencies 
of each as functions of r. It is not difficult to show, however, that these difficulties do not 
arise for the particular pairs of functions we encounter. 

5.6. Induction steps. Here we put together the pieces of the previous subsections to com- 
pute lower bounds for S^^^^{x) and (5q](x). 

Lower Bounds in Hn. Begin with a slab in (-^2)^ of the form '.p'^"'^^'' \aoii) x ^p'^"~^^'''\ao2i) x yi, 
and note that the volume of this slab is [w„(r)]^. Assume by induction that a sphere Sg„_i (r) 
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has been built upon this slab via alternating Type I and Type II moves, so that SG„_i{r) 
consists of 

• 2^" copies of er^(w^o(r)); and 

• Ylt^i^ individual 2-cells. 

These hypotheses are verified above for Gq {n = 1). Let Bh„{t) denote the 3-ball obtained 
by applying a Type II move using a~l- to each copy of 9"~'^(wo(t')), and let 5'//„(r) denote 
its boundary 2-sphere. 

Lemma 5.14. The 2-sphere SH„{r) consists of 

m 22"'+^ copies o/ A^.(wo(^)); 

• 2^"'"'"^ strips with dimensions r x 1; 

• ^^j^i 2*^ individual 2-cells. 

Moreover, we have the following estimates: 

Vol(5H„(r)) y K(r)]2 Area(5^,„(r)) ~ K(r)]' = r\ 

Proof. The volume claim is immediate from the volume of the slab. For the area, we first 
note that each Type I move produces four halves of some A^(wo(r)), as pointed out in 
Lemma [5.71 There are as many Type I moves involved in creating SH„{r) as there are copies 
of er^(wo(^)) in ^G„_i(^), namely 22". This gives the correct number of copies of A'^j{wo{r)) 
assuming we can show that these half-diagrams join up in pairs to form genuine copies of 
Afj{wo{r)) . But this follows immediately from the fact that any two adjacent half-diagrams 
are adjacent along an edge of the form {u(^n~i)iY lying along the boundary of some original 
er^K(r)) on ^G„_i(r). See Figure EH 

On Sc^-iir) there is one strip in the middle of each 6"~^(wo(r)), each of which is covered 
by a Type I move. Each Type I move gives rise to four new strips with dimensions r x 1. 

Finally we have the original Ylk=L '^^ individual 2-cells from >S'G„_i(r), plus one more for 
each Type I move. Thus the number of individual 2-cells in SH„{f) is Ylt—i ■ 

Adding up the areas of these pieces, we obtain 

2n 

Area(5j^„(r)) ~ 2^"+^ + 2^"+^ + ^ 2^= ~ r^. 

fc=i 

□ 

Lower Bounds in Gn. Begin with a slab in (-^2)^ of the form Lp^"^^\aQii) x V9"'"*'^^(ao2i) x V, 
and note that the volume of this slab is [w„+i(r)]2. Assume by induction that a sphere 
Sh„{t) has been built upon this slab via alternating Type I and Type II moves so that 
S'//^(r) consists, as shown in the previous lemma, of 

• 22"+i copies of A^^.(w;i(r)); 

• 2^"+^ strips with dimensions r x 1; 

• Yl'kLi individual 2-cells. 

See Figure [5^2] for confirmation of these hypotheses in the case n = 1. 
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Let BG„{r) denote the 3-ball obtained by applying a Type I move using to each copy 
of A^(wi(r)), and let SG„{r) denote its boundary 2-sphere. 

Lemma 5.15. The 2-sphere ^^^(r) consists of 

• 2^"+^ copies of Q1{wo{r)); 

• X]fc=t^ 2^ individual 2-cells. 
Moreover, we have the following estimates: 

Vol(5G„(r)) >z K+i(r)]2 Area(5G„(r)) - w,{r). 

Proof. The volume claim is immediate from the volume of the slab. For the area, we first 
note that each Type II move produces four halves of some Q'^iwoir)) (minus the equatorial 
strip), as pointed out in Lemma [5.51 There are as many Type II moves involved in creating 
SG„{r) as there are copies of /S^^^^ {wi{r)) in SH„{r), namely 2^"+-*^. This gives the correct 
number of copies of 6"(wo(r)) assuming we can show that these half-diagrams join up in 
pairs across strips to form genuine copies of 0f (tyo(r)). But this follows immediately from 
the fact that any two adjacent half-diagrams are adjacent across a strip from some previous 
Type I move. See Figure [531 

Finally we have the original i 2'^ individual 2-cells from SH„{r), plus one more for 
each Type II move. Thus the number of individual 2-cells in SG„{r) is Yl'f—i^ ■ 

Adding up the area of these pieces, we obtain 

2n-|-l 

Area(^G„(r)) ^ l^^'^^wxir) + ^ 2^ ~ wi(r). 

fc=i 

□ 

Remark 5.16. Note that the constants involved in verifying lower bounds for the ~-class 
of 5(2) (a;) for G„ and grow exponentially as functions of n. This is due to the exponential 
increase in the number of faces in the spheres created in these groups. 

The proof that these balls are embedded in their respective spaces follows exactly as in 
the base cases, Proposition l5.12[ because Type II balls and Type I balls with identical stable 
groups lie in distinct cosets of the stable group. Thus it remains only to show that the 
estimates obtained for these particular spheres suffice to establish the lower bounds (cf. 
Remark [23D. 

Lemma 5.17. Let Sh,X^) denote the sphere defined above in Kh„ with parameter r. For 
each n, there exist constants Ai,A2 so that 

Air^ < Area(5iy„(r)) < Asr^. 

Proof. We use the combinatorial structure of Sh„ (r) described in Lemma 15.141 From the 
proof of Lemma [5.21 we have that Area(A^ (wo (?"))) = 2r2, where this is an actual equality. 
It follows that 

Area(5H„(r)) = 22"+^^ + 2^"+^ + 2^"+! - 2. 
It follows (since r > 1) that we may choose Ai = 2'^"'^'^ and A2 = 3 ■ 2^"+^. □ 
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Lemma 5.18. Let 5'G'„(r) denote the sphere defined above in Kg„ with parameter r. For 
each n, there exists a constant C > so that 

AreaiScAr + 1)) < C AreaiScAr)) . 

Proof. The proof of Lemma 15.41 can be refined to give the estimate 

wi{r) < Area(6"(M;o(r))) < 3wi(r). 

Combining this with the combinatorial structure of Sg„, we then have 

2'"+^i/;i(r) + 22"+2 - 2 < Area(5G„(r)) < 3 ■ 2^''+^wi{r) + 22"+^ - 2. 

From this we compute 

Area(5G„(r + 1)) < 3 ■ 2^''+^wi{r + 1) + 2^^"+^ - 2 

< 3 ■ 22"+2^i(r + 1) = 3 • 22«+2!^!i(!Jll)^^(^) 

Wi[r) 

<3.2^--^^^^^^w,{r) 
Wi{r) 

<3.2^£l(^Area(So.(r)). 

Wi[r) 

Note that the ratio wi{r + l)/wi{r) is never larger than three {wi{k) is the length of ip^{C,), 
and each application of ip multiplies length by no more than three). It follows that 

Area(^G„(r + 1)) < 18 Area(^G„(r)) 

as required. □ 

We are finally able to deduce lower bounds for the 2-dimensional Dehn functions of 
and Gn- 

Proposition 5.19 (Lower bounds). For n > 1 we have S^^^^{x) >z exp'^{^/x) and Sq^^{x) >z 
exp"(x). 

6. Upper bounds for graphs of groups 

In this section we show that the 2-dimensional Dehn functions of the groups Gn and if„ are 
bounded above by the functions listed in Table [H In the inductive construction, each group 
is obtained from the the previous group as a multiple HNN extension. The upper bounds 
are obtained inductively using two general results about graphs of groups (Propositions 16.11 
and 16.21 below). A version of Proposition 16. II appears in |T7]. We give a different proof using 
admissible maps. 

Proposition 6.1. Let G be the fundamental group of a graph of groups with the following 

properties: 

(i) All the vertex groups are of type J-3 and their 2-dimensional Dehn functions are 
bounded above by the superadditive increasing function f. 

(ii) All the edge groups are of type J-2 and their 1-dimensional Dehn functions are 
bounded above by the superadditive increasing function g. 
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Then (x) :< {f o g) {x) . 

The upper bound obtained in the above proposition may not always be the optimal one. 
Proposition [62] below gives another way to obtain an upper bound. It relies on the existence 
of a function bounding the area-distortions of the edge groups in G. 

Proposition 6.2. Let G be the fundamental group of a graph of groups with the following 
properties: 

(i) All the vertex groups are of type J-3 and their 2-dimensional Dehn functions are 
bounded above by the superadditive increasing function f. 

(ii) All the edge groups are of type J-2. 

(iii) There exists a function h such that if w is a word representing 1 in an edge group 
T, then Arear(w) < /i(AreaG(w)). 

Then Sq\x) ^ f{xh{x)). 

Sections 16.11 and 16.21 contain some preliminaries for the proofs of these propositions. The 
proofs are contained in Sections I6.3ti6.5[ The propositions are used to prove upper bounds 
for Sq^^{x) and S^^ii^) Section [6l6l 

6.1. The 3-complex Kq. We start with the standard total space Kg of the graph of spaces 
associated with G. Recall that Kg is a quotient map 

(6.1) q:UKU {UK, x [0,1]) ^i^c, 

where the K^ are indexed by the vertex set of the graph and the K^ are indexed by its edge 
set. Note that q identifies each K^ x i (where i = 0,1) with its image in a vertex space Ky 
under a map induced by the edge inclusion Ge ^ G^. 

The vertices of Kg are exactly the vertices of the K^. For 1 < i < 3, an i-ceW of Kg is 
either an i-ce\l of some K^ or of the form c x [0, 1], where c is an {i — l)-cell of some Kg. 

Labeling on Kg- Each 1-cell of Kg of the first type mentioned above is labeled by a 
generator of the corresponding vertex group. All 1-cells of the second type are labeled by 
the letter e. 

The boundary of a 2-cell of the first type is labeled by a relation in the corresponding 
vertex group. A 2-cell of the second type is homeomorphic to E x [0, 1], where E is an edge 
of some Kg. Then E corresponds a generator, say g, of the edge group G^- Let G„ and G^ 
be the vertex groups adjacent to Gg, and let X and Y be words in the generators of G„ and 
Gy respectively, which represent the images of g under the edge inclusion maps. Then the 
2-cell E X [0, 1] has boundary label eXe^^Y^^ . Note that any boundary label that contains 
e is of this form. 

Within each piece of Kg of the form Kg x [0, 1], we identify the slice Ke x 1/2 with Kg. 
Every cell c x [0, 1] in K^, x [0, 1] contains an embedded copy c x 1/2 of a cell of Kg. If c 
is a 1-cell, we label ex 1/2 by the generator of the edge group Gg that labels c. We use 
this additional cell structure and labeling in the course of the construction below (to define 
central words of annuli), but we do not think of these as cells of Kg- 



32 



J. BARNARD, N. BRADY, AND R DANI 



6.2. Transverse maps. In proving upper bounds for 1-dimensional Dehn functions, one 
often uses the notion of an e-corridor or e-annulus in a van Kampen diagram. To facilitate 
the definition of an analogous object in the present setting, we require maps / : S"^ — )■ Kq 
to be transverse. Transversality, a condition more stringent than admissibility, gives rise to 
a generalized handle decomposition of S"^. We summarize a few essential facts here and refer 
to |S] for more details. 

An index i handle of dimension n is a product x where is a compact, connected 

i-dimensional manifold with boundary, and D""* is a closed disk. A generalized handle 
decomposition of an n-dimensional manifold M is a filtration = M^~^) C M*^°^ C ■ • ■ C 
M^") = M by codimension-zero submanifolds, such that for each i, M^*^ is obtained from 
^Qy attaching finitely many index i handles. Each z-handle S* x D^~^ is attached via an 
embedding ^E* x D""* ^ M^^-^\ A map / from M to a CW complex X is transverse to the 
cell structure of X if M has a generalized handle decomposition such that the restriction of 
/ to each handle is given by projection onto the second factor, followed by the characteristic 
map of a cell of X. We say that X is a transverse CW complex if the attaching map of every 
cell is transverse to the cell structure of the skeleton to which it is attached. We will need 
the following result of Buoncristiano, Rourke, and Sanderson. 

Theorem 6.3 ([9J). Let M be a compact smooth manifold and f : M ^ X a continuous 
map into a transverse CW-complex. Suppose f\sM is transverse. Then f is homotopic rel 
DM to a transverse map g : M ^ X . 

In order to apply this theorem, one needs a transverse complex. The complex Kq defined 
above can be made transverse by inductively applying the theorem to attaching maps of 
cells. This procedure can be done in way that preserves the homeomorphism type of the 
complex and its partition into cells. (See Section 3 of |6] for the details of this procedure.) 

Lastly, if one applies the theorem to an admissible map to make it transverse, its combi- 
natorial volume does not change. (This is because the preimages of n-cells do not change 
during the course of the homotopy, except possibly by shrinking slightly) 

Existence of e-annuli. We are concerned with transverse maps r : S*^ — )■ Kg- Such a map 
induces a decomposition of S"^ into handles of index 0, 1, and 2, and each z-handle maps to 
a (2 — i)-dimensional cell of Kq. Each 1-handle inherits the label of the 1-cell that it maps 
onto. If there is a 1-handle labeled e, there are two possibilities: either the 1-handle is of 
the form x I (an annulus) or it is adjacent to a 0-handle. In the latter case, the 0-handle 
is mapped homeomorphically to a 2-cell in Kg whose boundary is labeled by a word of the 
form eXe~^Y~^, and is therefore adjacent to exactly one other 1-handle labeled e. This new 
1-handle is, in turn, adjacent to another 0-handle. Continuing this process, we obtain a finite 
concatenation of alternating 1-handles (labeled e) and 0-handles, which forms an annulus. 
In either case, we call the annulus an e-annulus. Note that an e-annulus can consist of a 
single 1-handle of the form x I. 

The only handles adjacent to an e-annulus are 1-handles that are not labeled e and 2- 
handles. Thus e-annuli never intersect each other. (In particular, such an annulus never 
intersects itself.) 
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The central and boundary words of an e-annulus. Any 0-handle in an e-annulus is 
mapped homeomorphically to a 2-cell of the form E x [0, 1], where E is an edge in an edge 
space, say K^, and x 1/2 is labeled by a generator of the edge group G^. Concatenating 
such labels from successive 0-handles, we obtain the central word of the e-annulus. We 
think of the central word as labeling a central circle C that runs through the interior of the 
annulus. The circle C is simply the union of the segments [0, 1] x {1/2} through the center 
of each 1-handle of the annulus and the curves t~^{E x 1/2) in each 0-handle. Note that 



The boundary of the 2-cell is labeled by eXe'^^Y^^, where X and Y are words in the 
generators of the two adjacent vertex groups. Concatenating such words from successive 
0-handles in the e-annulus gives the two boundary words of the annulus. 

6.3. General strategy for the proofs. We assume that Kg has been made transverse by 
applying the procedure mentioned after Theorem 16.31 Given any admissible map a : S*^ — t- 

^ (2) ■ 

Kg with Area(cr) = x, we construct an admissible filling a : — >■ Kg whose volume is 
bounded above by a function ^-equivalent to f{g{x)) (for Proposition 16. ip or f{xh{x)) (for 
Proposition 16.21) . 

To construct the admissible filling a, we think of as a cone S"^ x [0, Ij/S*^ x 1 and 
decompose it into two pieces, A = S"^ x [0, 1/2] and a closed ball B = S"^ x [1/2, Ij/S"^ x 1. 

_ (2) 

It follows from Theorem 16.31 that there is a homotopy \1' : S*^ x [0, 1/2] — t- Kg such that 
\E'o = 0") and \l'i/2 = r is a transverse map with Area(r) = Area(a). In Section [6.41 we 
construct an admissible filling f : B ^ Kg- Then 



(See Figure [nm) Note that a is admissible and that Vol(o") = Vol(r). 

To construct the filling f we decompose the ball B into two families of balls with disjoint 
interiors. The first family consists of "slabs" homeomorphic to x I. The lateral boundary 
dD^ X J of each slab lies on dB. The space formed by deleting the interiors and lateral 
boundaries (i.e. x (0, 1)) of the slabs is a disjoint union of balls, which make up the 
second family. We construct admissible maps on each of the component balls in the two 
families in such a way that they agree on common boundaries and agree with r on dB. 

Under the standard map from Kg to the associated Bass-Serre tree, the image in Kg of 
a slab from the first family above maps to an edge of the tree, while the image of a ball 
from the second family maps to a vertex of the tree. The volume of a slab is related to the 
areas of its boundary disks x and x 1. The volume of a ball of the second type is 
controlled using the 2-dimensional Dehn function of the corresponding vertex group. The 
details of the volume estimates are given in Section 16.51 

~(2) 

6.4. The admissible filling r. An admissible filling of the transverse map r : dB — Kg 
is constructed as follows. If dB has no e-annuli, the image of r lies completely in one of 
the (3- dimensional) vertex spaces Kjj. Since / is an upper bound for the 2-dimensional 



r(C) cK,x 1/2. 



(6.2) 




on B 



on A 
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Figure 6.1. Filling the Admissible map cr : 5^ -)■ Kq- 

Dehn functions of the vertex groups (in both propositions), there exists an admissible filling 
f:B^K^, with Vol(f) < /(Area(r)). 

If dB has e-annuli, then f is constructed inductively. The induction is on the number of 
e-annuli. If Ai is an e-annulus, form a new space by gluing a slab x [0, 1] to dB along 
Ai, i.e. 

Bi = dBU {D^ X [0, 1]) / ~ {dD'^ x [0, 1]). 

If Ai consists of a single 1-handle, then it is homeomorphic to 5*^ x [0,1]. With this 
identification, the restriction of r to Ai is simply projection onto the second factor, followed 
by the characteristic map of a 1-cell. Then r extends to a map on x [0, 1] whose image 
is the same 1-cell. (The map is constant on each disk x t.) This defines an admissible 
map Ti : 5i Kq 

Otherwise let Wi and Ci be the central word and central circle of Ai. Now t\c\ is an 
admissible map into some K^. The circle Ci divides dB into two components, and the 
restriction of r to the closure of one of these components is a filling of t|c^. Thus wi 
represents the identity in G (and hence in the edge group G^). It follows that wi can be 
filled in K^, i.e., there is an admissible map — t- that agrees with r|cj on dD"^. Extend 
this to a map r] : x [0, 1] x [0, 1] (by defining it to be the identity on the second 

factor). Restrict the quotient map q from Section [6.11 to x [0,1] and let q denote the 
unique lift to universal covers so that q o rj agrees with t on Ai. 

Now define ri : 5i — )■ Kq by 




T on dB 

q o 1] on X / 



Note that ti is an admissible map of Bi into Kg (i.e. ri restricted to a component of the 
inverse image of an open 3-cell is a homeomorphism) . Moreover, the restrictions of ti to the 

^ (2) 

boundary disks x i, where i = 0,1, are admissible maps into Kg ■ (In fact the boundary 
disks are mapped into the 2-skeletons of vertex spaces.) 

The complement Bi \ x (0, 1) is a disjoint union of two spheres, which we call the 
complementary spheres. The restrictions of ri to the complementary spheres are admissible 
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~ (2) 

maps into Kq ■ Note that even though r was a transverse map, we do not require ti to be 
transverse. The transversahty of r was only used to conclude that the e-annuli on dB are all 
well-defined, embedded, and mutually disjoint. This is clearly the case for the restrictions 
of Ti to each of the complementary spheres. Note that, since the boundary disks x i 
do not contain any 2-cells labeled e, no new e-annuli are added in the course of the above 
procedure. Now we repeat the procedure with r replaced by each of the restrictions of Ti to 
the complementary spheres. 

Let be the total number of e-annuli on dB. By induction we obtain an admissible 
map tn : B^ — )• Kg, and complementary spheres S'l, . . . Sn+i (since in each step one of the 
complementary spheres is divided into two). Let r^i denote the restriction of to Si. Then 
tni is an admissible map into the 2-skeleton of some vertex space. 

As before, for each i, there is an admissible extension f^i of Tm defined on Df, a 3- 
dimensional ball with boundary Si, such that Vol(f7Vj) ^ /(Area(rArj)). Note that the ball 
B = ufJ^^Df U Bn, and define f : B ^ Kg hy 

Tjv on B]\i 

fm on Df, for 1 < i < + 1 

Note that f is an admissible extension of r. Finally, the admissible filling a of the original 
map cr is defined as in Equation 16. 2[ 

6.5. Filling volumes in graphs of groups. Let Ai, . . . , A^r, Wi, . . . , and K^,^, . . . , K^.^ 
denote the e-annuli on dB, their central words and the corresponding edge spaces respec- 
tively. For any Ai, the restriction of tn to the slab that it bounds has volume equal to 
AiesiKe i'^i)- (If is an e-annulus of the form S^ x [0, 1] for some i, then Wi is empty and 
Areai^^^ (ti^i) = 0.) 

There exists a constant M, which depends only on G, such that if /i is a boundary word of 
one of the e-annuli, say Ai, (so that h is a word in the generators of a vertex group, say G^), 
then AYea.Ky{h) < MAiea.Ke-i'^i)- This ensures that at the ith step of the procedure, (i.e., 
when a slab is glued in along Ai to form Bi), the total area of the complementary spheres 
increases by at most 2MArea/^^. (w,). Using the superadditivity of /, and the fact that the 
fillings fjyi of the complementary spheres were chosen so that Vol(f7Vi) < f {Area^r) j^.) , we 
have 

Vol(a) = Vol(r) 

= Total volume of slabs + Total volume of balls 



N N+1 



(6.3) 



< Areaj^^. {wi) + ^ f{Area{TNi)) 

i=l 1=1 
N /N+1 

< Y Areai^^^ (wi) + / I Area(rAr, 

i=l \i=l 
N / 

< Y Areai^,^ (wi) + f Area(r) + 2M ^ Areax,,^ 



1=1 \ i=l 
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We are now ready to complete the proofs of Propositions 16.11 and I6.2[ We retain the 
notation developed above. 

, (2) 

Proof of Proposition \6.1[ Let a : —> Kq be an admissible map with area x. We obtain 
an admissible filling a : — )■ Kg as described in the procedure above. Equation (16. 3p 
estimates the volume of this filling. By the assumption on the 1-dimensional Dehn functions 
of the edge groups, we have that Area/f^. (ti'Aj < So by the superadditivity of 

g, we have ^ Area^^^. (ly^J < g{^\wA^\) < g{x), since the total lengths of central words 
of annuli cannot be more than the total area of a. So the estimate for the volume is 
Vol(a) < g{x) + f{x + 2Mg{x)). This gives 

Sg\x)^g{x) + f{x + 2Mg{x)). 

However, since x ^ fix), and x ^ g^x), we have g{x) + f{x + 2Mg{x)) ^ f{g{x)). This is 
the required upper bound. □ 

_ (2) 

Proof of Proposition \6.2[ As in the previous proof, let cr : 5^ — t- Kg be an admissible map 
with area x and let a be the admissible filling from the procedure above. This time, we 
have the condition Area^g. (u^aJ < h^Aiea.Kai'^Ai)) for each i. The restriction of r to a 
"hemispherical" piece of dB gives a filling of of size at most x. Since there are at most 
X annuli, the estimate in Equation 16.31 becomes 

N / N 

Vo1((t) < J2 Areax,, {waJ + / x + 2M ^ Area^^,^ {wa, 

< xh{x) + f{x + 2Mxh{x)). 

This give Sq\x) ^ f{xh{x)). □ 

6.6. Upper bounds for the super-exponential examples. The proof of the upper 
bounds for the super-exponential examples is by induction. We have an alternating sequence 
of groups 

Hq < Go < Hi < Gi < H2 < G2 • • • 

where Hq = F2X F2. (Note that this is different from the Hq defined in Tabled] In Section HI 
example 14. 4[ the group Gq was obtained from F2 x F2 x F2 by coning over F2 x F2. This 
can also be viewed as a multiple (4-fold) HNN extension with base F2 x F2 = Hq, where two 
stable letters act via the identity and two act via (p x ip.) 

All of the above groups are of type ^-3. Apart from Hq, they all have 3-dimensional 
K{7T, l)'s. As described in Section |4?T| each group in the sequence is a multiple HNN exten- 
sion of the previous one. 

Proof of upper bounds for 6^^^^ and 6qK Since F2 x F2 has a 2-dimensional K{t[, 1) we have 

^i/o(^) ~ ^F2xF2(-^) — ^- '^^^^ starts the induction. 

Step 1. Deducing ^^il^) "^PP^i" bounds from S^nii^) WP^i" bounds (n > 0). This is a 
straightforward application of Proposition 16.11 The group Gn is the fundamental group of a 
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graph of groups where the underlying graph is a bouquet of two circles (four if n = 0), the 
vertex group is Hn and the edge groups are F2n+i x F2. Further, 

(i) 5hI{x) — X (base case) and 5hI{x) — exp"(-\/x) for n > (induction hypothesis). 

(ii) 4l+,xF,i^)-^^- 

Proposition 16. II now implies that Sq^^{x) ^ and 6q^^{x) ^ exp"(x) for n > 0. 

(2) (2) 
Step 2. Deducing S\j^{x) upper bounds from Sq^__^{x) upper bounds (n > 0). This is more 

involved than the previous step. The group Hn is the fundamental group of a graph of groups 

where the underlying graph is a wedge of 2""*"^ circles, the vertex group is G„_i and the edge 

groups are all isomorphic to F2 x F4. The result will follow from Proposition 16.21 together 

with the following lemma, which describes how areas in the edge groups get distorted in 

Lemma 6.4 (Area-distortion of P in Hn). Let P be an edge group in the graph of groups 
description of Hn- Then there exists a constant which depends only on n, such that for 
any word w in the generators ofV that represents 1, 

(6.4) Arear(w;) < (/3„ Area^^ {w)e V/^- Area«„ («,) ^ 2 _ 

Section [7] is devoted to the proof of this lemma. We now have: 

(i) 5qI{x) < x"^ (Step 1) and (5^^_^(x) ■< exp"~-'^(x) for n > 1 (induction hypothesis) 

(ii) By Lemma [6.4[ the function h{x) = (/3„a;e^^"^')^ satisfies the third condition in the 
statement of Proposition 16.21 

Proposition 16.21 and the fact that h{x) ~ now imply that S^l^x) ^ (xe^)^ and 5^^(a;) ^ 

exp"~^(xe^) for n > 1. Since xe^ ~ and (e^)^ ^ e^, we have 6^^^^{x) ^ exp"(i/x) 
for all n > 1. 

This completes the proof of the upper bounds for the super-exponential examples. □ 

7. Proof of the area-distortion lemma 

This section provides a detailed proof of Lemma 16.41 Let P be any of the 2" groups 
isomorphic to -F2 xig F4 listed in the row corresponding to Hn in Table [H In this section we 
will use the following notation for P: 

P = (a) xg (u,b) 

Here u = u„_i. (Note that each of the 2" edge groups has (u„_i) as a subgroup.) Either 
a = a(„_i)j with b = C{i) or a = u^i2^(n-i)« with b = C(i + 2"^^) for some 1 < i < 2'^^^ . 
The F4 generated by u and b acts on (a) via 6*, as defined in Definition 14. 5[ 

As we are concerned only with areas in this section, we work with van Kampen diagrams, 
rather than admissible or transverse maps, and combinatorial complexes rather than trans- 
verse ones. Since we are working with fixed presentations, we will use the phrase "van 
Kampen diagram over G" to mean "van Kampen diagram over the fixed presentation for 
G." 
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7.1. Strategy. Let w be a word in the generators of T that represents 1. Then there exists a 
van Kampen diagram D for w over Hn, which is area-minimizing, i.e. Area(D) = AreaH„(w)- 
First reahze D as a union of u-corridors and complementary regions. Next, use this structure 
to produce a van Kampen diagram A for w over F, which has the same combinatorial 
decomposition into u-corridors and complementary regions. Finally show that Area (A), and 
hence Areariw), is bounded above by the quantity on the right hand side of inequahty fl6.4p . 

Remark 7.1. For the rest of this section, we assume that the van Kampen diagram D has 
the property that every edge on the boundary of D belongs to a 2-cell in D. We can restrict 
to this case using the superadditivity of the function {Cx3^^y. 

Remark 7.2. Throughout this proof we abuse notation and use boldfaced letters to denote 
either a pair of generators for a free group or a single one of these generators; it will be 
clear from the context which of these we mean. For example, "u-corridor" is used to mean 
M(„_i)j-corridor, where i is 1 or 2, as we do not need to distinguish between these. When we 
refer to, say, "the word uxu~^" it is understood that both instances of u in the word refer 
to the same generator (either M{n_i)i or U(^n-i)2)- 

7.2. Geometry of u-corridors. The following is a complete list of the relations involving 
the generators u = u„_i in the presentation for Hn- 

(i) Let E = (a(„_i)i, . . . , a(„_i)2"-i5 — -^2" x -^2- Recall that Gn-i is the cone of 
Hn~i over E with stable letters u and relations 

u^fu^^ (Lp{g))^^ = 1 where g = any generator for E. 

(ii) Recall that Hn is a multiple HNN-extension of Gn-i with stable letters a„j, with 
1 < j < 2". The new relations involving U(„_i) are the commuting relations: 

u a„j u"^ a;^^ = 1 for 1 < j < 2". 

Since these are all the relations involving the u, it makes sense to talk about u-corridors and 
u-annuli in van Kampen diagrams over Hn- The reader may refer to Section 7.2 of [7] for 
the definitions and properties of corridors and annuli (called rings in [7]). By the assumption 
on D in Remark 17.11 every edge labeled u in dD is part of a non-trivial u-corridor in D. 
Although D may contain u-annuli, only u-corridors will play a key role in the argument 
below. 

Area- length inequality for u-corridors in D and A. The boundary of a u-corridor C 
over Hn or F is labeled by a word of the form uXiu^^X2. We call the Xi the horizontal 
boundary words of C. From the presentations of Hn and F, we see that a horizontal boundary 
of a single 2-cell involving u has length at most 3. (For F we measure lengths in the intrinsic 
metric, which may differ from the inherited one by a factor of 2.) Thus 

(7.1) ^ < Area(C) < \Xi\, for i = 1, 2. 



Exponential distortion of corridors. The following lemma produces a u-corridor over F 
corresponding to a given u-corridor in D, and relates their lengths. 
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Lemma 7.3 (Exponential distortion of corridors). Let Cd he a u-corridor in D with boundary 
label uXiU~^X2. Then there exists a u-corridor Cr over T, with boundary label uY'iU~-'^y2 
such that the Yi are words in a with Yi =h„ X.i for i = 1,2. Furthermore, 



Proof. Let F' = (a') xi (u, b') be a group from the list of edge groups for Hn (possibly 
different from F), and let E be as defined in the beginning of subsection I7.2[ The following 
two properties will be used repeatedly to construct Cr- 

Property 1. EnV = (a') 

Proof. It is easy to see (using the normal form for semidirect products) that this is equivalent 
to the statement E fl (u, b') = L The latter statement follows easily from an elementary 
argument using u-corridors. □ 

Property 2. (a') is a retract of E. 

Proof. If (a') is generated by a(„_i)j for some i, then the retraction is simply the projection 
of E onto (a'). If it is a subgroup generated by u^\a(n_i)j for some i, then observe that the 
following map is a retraction: 



Since the horizontal boundary Xi of Cd has endpoints on the boundary of D, there is a 
subword W oiw such that W~^Xi represents 1. By Britton's Lemma applied to the multiple 
HNN extension description of if„ in Table [H we conclude that Xi must have an innermost 
subword of the form a„jf a~/ or a„j~^f a„j for some i. Here f is a word in the generators of 
E that represents an element of the edge group corresponding to a^j, say F' = (a') xi (u, b'). 
By Property 1, there exists a (reduced) word v' in the generators a' representing the same 
element as v. By Property 2 we have \v'\ < \v\ (since retracts are length- non- increasing) . 
Then if the innermost subword is of the form a^jwa"/, it can be replaced with v^(f'), and 
if it is of the form a„j~^fa„j, it can be replaced with (p~^{v'). Both (p{v') and ip~^{v') have 
length at most 3|f |. 

Repeat this procedure (at most |Xi|/2 times) until all instances of a„j have been elimi- 
nated. We obtain a word X[ in the generators of E of length \X[\ < s'^^'/^ < 3'^^'. 

Since X[ represents the same word as W, which is a word in F, Properties 1 and 2 again 
apply to produce a word Yi in the generators a, representing the same group element as X[. 
Furthermore, |Yi| < < Sl^^l. 

Let Y2 be the word ^p{Yi) (where cp simply acts individually on each generator). Then 
uYiu~^y2 is the boundary of a corridor (i.e. a van Kampen diagram consisting of a single 
corridor) over F, which we call Cr- Since II2I < SlYil and |Xi| < 3|X2|, we have 1121 < 
3(3'^'"^^'). Clearly Xi and Yi also satisfy this inequality. □ 



(7.2) 



Yi\ < 3(3^l^"l). 



□ 
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7.3. Construction of A. A van Kampen diagram A for w over T is obtained from D by 
the following sequence of moves. 

(i) Remove from D all of the open cells of D\ dD except for open 1-cells labeled u and 
open 2-cells whose closures have an edge labeled u. The result is a circle labeled 
w, with a finite collection of "open" u-corridors attached. Each open u-corridor is 
topologically [0, 1] x (0, 1), with x (0, 1) and 1 x (0, 1) identified with open 1-cells 
in the circle. Complete this to get a band complex, i.e. a circle with a collection of 
closed u-corridor bands attached. The u-corridor structure on the closed bands is 
obtained by pulling back the cell structure and labeling from D as in Section 7.2 

of ID- 

(ii) Replace each u-corridor in this band complex with the corresponding corridor over 
r, guaranteed by Lemma [7.31 The result is another band complex, which we denote 
by B. 

(iii) Remove the open 1-cells labeled u and the open 2-cells of B to obtain a disjoint 
union of circles. The labels of these circles are called complementary words. 

The complementary words Wi are words in the generators a and b that represent 
the trivial element of F. Let Aj be an area- minimizing van Kampen diagram over F 
for Wi. 

(iv) Define 

A = {BU (U,;A,)) / ~ 

where ~ identifies the loop corresponding to Wi in B with dAi for each i. 

Note that if there are no u-corridors in D, the band complex B is just a circle, and there 
is just one complementary word Wi = w. 

7.4. Upper bound for Area (A). The area of A is simply the sum of the areas of the 
u-corridors and the areas of the Aj. 

We first obtain an upper bound on the total area contribution of the u-corridors. Define 

max {|f I I f a horizontal boundary word of a u-corridor in A} 
1 if there are no u-corridors 

It follows from inequality (17. ip that Area(C) < L for any u-corridor C. Since each u- 
corridor intersects the boundary of A in two edges labeled u, there are at most \w\/2 such 
corridors. Thus 



(7.3) total area of the u-corridors < 



\w\L 



Since (a, b) < F is isomorphic to F2 x F2, and the complementary words Wi are words in 
a and b, we have 



(7.4) 



5^Area(w;,) < 5^(ki|)' < ( J^kd ) 
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From the definition of the Wj, we have: 

(7.5) [""^il ^ 2(#{u-corridors})L + (|w| — 2#{u-corridors}) < \w\L, 

i 

Putting together the inequalities (17. 3p . (17. 4p and (17. 5p . we have 

Area(A) < + {\w\Lf < {2\w\Lf . 

The proof of Lemma 16.41 will now follow easily from the above estimate, together with the 
following two facts. (Just take /3„ = 20/3, where /3 is the constant from Fact 2, and recall 
that Aiea,{D) = ATea.H„{w) .) 

Fact 1. \w\< lOArea(D). 

Proof. The assumption that D is a topological disk implies that each edge of dD is part of 
the boundary of a 2-cell in D. Since the maximum length of a relation in if„ is 10, the area 
of D is at least □ 

Fact 2. There exists a constant (3, independent of w, such that 

(7.6) L < /33V/3Area(D)_ 

Proof. There are two cases, depending on the relative sizes of \w\ and L. 

Case (i): \w\ > (loggL)^. 
By Fact 1 we have L < 3v^ < 3^10X7^^, and so inequality (EE]) holds with /3 > 10. 

Case (a): \w\ < (logs-L)^. 

In this case, we establish inequality (17. 6p by obtaining a lower bound on Area(D). More 
precisely, we show that for sufficiently large L, Area(i^) > (log3 L)^/144. Recall that L is 
the maximal length of a horizontal boundary word of a u-corridor in A. The idea of the 
proof is as follows: since \dA\ = \w\ is relatively small compared to L, the existence of a 
u-corridor of length L forces A to have a large number of long u-corridors. This implies that 
D also has a large number (order log3 L) of long (length order logg L) u-corridors in D. The 
areas of these corridors of D add up to the required lower bound on Area(D). 

We first introduce the notion of the level of a u-corridor in order to compare lengths of 
corridors and obtain the above estimates. 

Levels for u-corridors. Choose a base corridor Cq of A that has a horizontal boundary 
word of maximal length L, and define this to be at level 0. Now define a corridor C of A to 
be at level i if 

(i) C is not at level 0, . . . ,i — 1 and 

(ii) There exists a path in A connecting C to a corridor at level i — 1 which does not 
intersect any other u-corridors. 

Define the level of a u-corridor in D to be the level of the corresponding u-corridor in A. 

Each u-corridor in A other than Cq inherits a notion of top and bottom (with the conven- 
tion that the horizontal boundary closer to Co is the bottom). For i > define Mj (resp. Li) 
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to be the set of edges which are part of the bottom (resp. top) boundary of a u-corridor at 
level i. Define Lq to be the set of edges which are part of the boundary of Cq. 

In what follows, is referred to as the total u-corridor length at level i. Note that for 
i > 0, 




< total area of u-corridors at level i < \Li 



Recall that in the construction of A in Section [7731 we obtain a band complex B, basically 
a circle cut by u-corridors. Consider a topological circle in B corresponding to a comple- 
mentary word Wj. Assigning to each u-corridor in B the level it earns in A, we see that each 
such circle passes along the top of a single corridor at level i — 1 and the bottom of possibly 
several corridors at level i, for some i. We say that such a complementary word Wj, as well 
as its van Kampen diagram Aj, lies between levels i — 1 and i. We define Bi to consist of 
those edges in dA that are also part of a complementary word lying between levels i — 1 and 
i. Note that Bi includes edges of dA fl and dA fl Mj. See Figure 17.11 



1 1 1 


Level i corridor 




Level i corridor 


/ 
/ 




\ 

\ 



The van Kampen diagram Ao i I 



r'. . . . . 



1 



Level i corridor 



Level i — 1 corridor 



Figure 7.1. A piece of A. The dashed lines lie in Bi, while the bold line 
lies in Note that the van Kampen diagram Aj consists of the rounded 

rectangle along with all the other edges in Li_i, Mi, and Bi. 

Iterated scaling inequality. For i > 0, consider an edge in Recall that all such 

edges have labels in a. If it is not adjacent to a 2-cell in some Aj, then it must belong either 
to Mi (adjacent to a level i corridor) or to Bi (part of dA). 

On the other hand, suppose this a-edge is part of the boundary of a 2-cell in some Aj. 
Since every such 2-cell is labeled by a commuting relation of the form aba~^b~^, this 2-cell 
is the start of an a-corridor through Aj, with boundary of the form aXia~^X2, where the 
Xi are words in b. 

Assuming the a term in the expression above corresponds to the original edge in we 
claim that the edge corresponding to the a~^ term must lie either in Mj or Bi. 

To see this, note that from the description of the complementary words above, it is clear 
that the only other option is that this edge lies in the same component of along the 
same u-corridor (forming an arch in Figure UTD) . Suppose for contradiction that this is the 
case. Then this a-corridor forms, along with a portion of the original u-corridor, an annulus 
of 2-cells in A, the inner boundary of which corresponds to a product of a nontrivial word 
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in a with a nontrivial word in b. As no such product can be trivial F, we deduce that any 
a-corridor with one boundary a-edge in has its other boundary a-edge in either Mi or 

It follows from this analysis that \Li_i\ < |Mj| + \Bi\, for i > 1. Since conjugation by 
u^*"^ scales a- words by at most a factor of 3, we have \Mi\ < 3\Li\. Combining these two 
inequalities, we have 

\Li^i\ < S\Li\ + \Bi\. 
By iterating this and noting that L < |Lo|, we obtain: 

i 

L < \Lo\ < y\Li\ + J2^^'^\Bj\, for i > 0. 
i=i 

Since Yl]=i l-^jl — 1"^! f*^^ each i, this implies 

(7.7) L < 3^|Li| +3>|. 

Large L implies many long levels. Now we show that if L is sufficiently large, then there 
are at least ^ levels in A, each with total u-corridor length at least a/Z- 

Since lim^^oo = 0, there exists P > such that (loggL)^ < for all L > P. 

Note that P depends only on the functions (log3 x)^ and i/x and not on w. For L > P, 
inequality (17. 7p and the base inequality of Case (ii) give 

L < 3'\Li\ + 3'\w\ < 3'\Li\ + 3^(log3 L)^ < 3'\Li\ + 

Rearranging gives > 3^*L — a/L. The reader can now verify that if i < ^ and 
L > 16, then 3~*L > 2\/L. As a consequence, we have: 

\Li\ > \fL. 

In summary, if L > max{P, 16}, then there are at least ^ levels in A, each with total 
u-corridor length at least a/L. 

Relating Area(i5) and (log3L)^ for large L. Now we can estimate the area of D from 
below using u-corridors. 

Area(D) > total area of u-corridors in D 



> total area of u-corridors in D at or below level 



log3L 



4 

l0g3^^ Aog3(v^/3) 



> 

9 

72 36 

> ^i^^ provided L > 3\ 
~ 144 ~ 

The second term in the third inequality above is obtained as follows. Note that a/L is a 
lower bound for the total u-corridor length at level i in A, and hence is a lower bound for 
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a sum ^ \ Yj\, where j runs over an index set for all u-corridors at level i, and the Yj are 
horizontal boundary words of these corridors. Thus, by inequality (17. 2p . 

< < 5^3(3=^1^^!) < 3(33^1^.1), 

and so the total u-corridor length at level i in D (which is the inequality above) 

is at least \og^{\/L/3)/3. Finally, by inequality (17. ip . the total area of u-corridors at level i 
in D is at least \og^{y/L/3)/9. 

Summary. We have shown that in Case (i), we have L < and in Case (ii), we 

have L < 3Vi44Area(D)^ provided L > max{3^ 16, P}. Thus inequality (ES]) holds for all L, 
provided we take /3 = max{10, 144,3"^, 16, P} = max{144, P}. Since P was independent of 
w, so is (3. □ 

Remark 7.4. The notion of area distortion as a group invariant is defined in Section 2 
of [12j. Lemma [6.41 provides an upper bound for the area distortion of F in The reader 
can verify that the boundary words for the van Kampen diagrams Q^{N) from Section [5] 
establish the lower bounds for this distortion. Thus the distortion of F in Hn is f{x) ~ e^. 
It would be interesting to find other pairs {G, H) of type (J-3, J-2) where area distortion can 
be explicitly computed. For example, the subgroup of the group if„ which is generated by 
{cifci \ k < n,i = 1,2} should have area distortion exp" ^/x. 
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